A Escola Stella Maris foi fundada pelas professoras Nair Macedo, Maria Helena da Cunha Costa, Luiza Maria Santos e Ruth Andrade Hatsback, em 02 de fevereiro de 1963, com sede provisória na Rua Treze de Maio, n.º 990.

As atividades foram iniciadas oficialmente em 1964, quando foi implantado o Ensino Pré-Escolar e o Curso Primário (1.ª a 4.ª série), mediante a Licença n.º 748 de 30/10/64, concedida pelo Departamento de Ensino Médio Particular (DEMP), da Secretaria de Educação e Cultura.

Em 1969, a escola foi transferida para a Rua Rocha Pombo, 792, bairro Juvevê, onde permanece em sua sede própria.

Com o advento da Lei 5692/71, a escola adaptou-se ao novo sistema, iniciando no ano de 1972, a Reforma de Ensino, cujo Plano de Implantação, foi aprovado pelo Parecer n.º 125/73, de 16/07/73, do Departamento de Ensino de 1.º Grau da SEED, homologado pela Resolução Secretarial n.º 672/77.

Através do Decreto n.º 3532, de 21/06/77, o estabelecimento foi reorganizado como Escola de 1.º Grau, passando a denominar-se “Escola Stella Maris” – Ensino de 1.º Grau.

Em outubro de 1978, a Direção da Escola Stella Maris, resolveu suspender por tempo indeterminado o funcionamento do 1.º grau, a partir do ano letivo de 1979.
No ano de 1980, a escola voltou a oferecer o 1.º grau atendendo apenas alunos de 1.ª série. As séries seguintes foram implantadas gradativamente nos anos seguintes, porém em 1983, o funcionamento do 1.º grau foi suspenso novamente. A escola passou a oferecer apenas o Ensino Pré-Escolar – Maternal e Jardim de Infância, pois o número de alunos nessa fase ocupava todas as dependências do prédio.

No final de 1985, novamente foi solicitada a reabertura do 1.º grau, quando a escola já se encontrava em condições de realimentar seu Plano Curricular.

De 1964 a 1985, a diretoria da escola foi constituída pelas professoras Ruth de Andrade Hatsback, Maria Helena Costa Mendonça e Luiza Maria Bento. O estabelecimento foi considerado de utilidade pública pela Prefeitura Municipal e passou a ser mantido pela Sociedade Civil “Colégio Stella Maris Ltda.”.

Em 1981, a Escola passou a ser mantida pela Associação Educativa Stella Maris.

Em 6 de janeiro de 1986, a Secretaria de Estado da Educação autorizou o funcionamento do Ensino de 1.º grau, cujas atividades se encontravam suspensas desde o ano letivo de 1983.

No ano de 1986, a Direção da escola foi exercida pelas professoras Adriana Bettega Viana Gilberti e Tânia Vieira.

Em 1987, assumiu a direção da escola a professora Tatiana I. de Aben-Hattar que permaneceu no cargo até agosto de 1988. No mês de agosto de 1988, a escola passou por uma reformulação geral, inclusive a diretoria da Associação Educativa Stella Maris, entidade mantenedora da instituição escolar, renunciou aos seus cargos, assumindo as diretrizes da Associação nova diretoria. Em setembro de 1988, através de uma Assembléia Geral Extraordinária da Associação Educativa Stella Maris, foi nomeada a professora Lenita Venantte para exercer a função de Diretora Pedagógica da escola Stella Maris. Nesse ano a escola oferecia o Ensino Pré-Escolar e as quatro primeiras séries do 1.º grau.

No final do ano de 1989, a Equipe Pedagógica da escola preparou o projeto para implantação das quatro últimas séries do 1.º grau, solicitando a autorização para a implantação gradativa das séries.

Em 12 de janeiro de 1990, foi autorizado o funcionamento das séries solicitadas, através da Resolução n.º 102/90 – SEED em decorrência da qual a Escola passou a ofertar o ensino completo de 1.º grau. Após quatro anos de atividades, através da Resolução n.º 941/94 de 23/02/94, foi reconhecido o curso de 1.º grau regular da Escola Stella Maris – Ensino Pré-Escolar e de 1.º Grau, mantida pela Associação Educativa Stella Maris. Desde esta data, até o presente a escola oferece à Comunidade a Educação Infantil e o Ensino Fundamental.

A partir de 2.000 a escola passou por várias reformas na sua estrutura física, buscando melhorar e ampliar seus espaços através de: novas salas de aula, bosque, parque para as crianças, amplo Laboratório de Ciências, Sala de Arte, nova biblioteca para Educação Infantil e Ensino Fundamental, reestruturação da secretaria, sala para reuniões, nova horta, jardins com flores coloridas, Portal Educacional e Laboratório de Informática, rampas antiderrapantes e outras benfeitorias, que visam um trabalho com qualidade e que atenda aos objetivos propostos enquanto instituição educacional.

Em 2.006, a escola passou a ofertar o Maternal I para crianças com 1 ano completo, ampliando desta forma sua atuação em relação a Educação Infantil, além de já estar buscando estruturar-se com a ampliação do Ensino Fundamental de nove anos, através da implantação em 2.007. Também em 2.006, foi construída uma cozinha para os alunos da Educação Infantil e Ensino Fundamental realizarem suas práticas culinárias.

No ano de 2.007, foram feitas algumas reformas e pinturas pela escola.

No início de 2.008, foram construídas duas novas salas de aula no bosque da escola, para atender os alunos do Pré II e em agosto, a escola inaugurou a casinha da árvore, uma obra idealizada há muito tempo, que este ano tornou-se realidade e que tem sido bastante utilizada pelos professores e alunos, com fins pedagógicos. Também foram realizadas reparos para manutenção na estrutura da escola. Neste ano a escola também comprou uma lousa interativa, realizando a capacitação dos professores como objetivo de ter em mãos mais um recurso para suas aulas.

No final de 2.008 novos colaboradores Fernando Fruet Ribeiro e Pedro Piccoli – profissionais com experiência na área educacional e Clovis Magnoni experiente no setor comercial – chegam para reforçar o compromisso da escola de bem servir à comunidade com eficiência e entusiasmo.