A Escola Stella Maris, foi fundada em outubro de 1998 e a primeira aula foi ministrada no dia 1º de fevereiro de 1999, no Centro Catequético da Igreja Santos  Reis onde funcionou por um período de três anos  atendendo no primeiro ano de fundação alunos da Educação Infantil e uma turma do Ens. Fundamental I, antiga Alfabetização.
   No ano de 2001, começou a construção da sede da nossa escola,  e esse período de construção foi excepcionalmente rápido permitindo que, no ano  de 2002 a família Stella Maris tivessem a alegria de conviverem juntos, neste novo ambiente de trabalho localizado  na Rua Japurá, Quadra 23 , lote 07 e 09 no Setor  Umuarama . Na época o prédio contava com cinco salas de aula, a biblioteca  que recebeu o nome de Irmã Edila, freira dominicana residente e coordenadora dos trabalhos pastorais da Igreja Santos Reis e colaboradora do projeto, visando crescimento do Setor Vila Nova e demais bairros vizinhos, uma secretaria,dois banheiros ( masculino e feminino com três vasos sanitários cada um),uma quadra de esporte e uma área recreativa com um parquinho.
   O tempo passou e ano a ano graças a demanda de vagas, foi preciso ampliar o prédio e atender até  o ano de 2009 alunos  da Educação Infantil ao 9º ano do Ensino Fundamental II . Nesse mesmo ano nasce um novo sonho,ampliar mais uma vez o processo de ensino e aprendizagem do Centro de Ensino Stella Maris que era oferecer aulas para alunos do  Ensino Médio, sonho esse que se tornou realidade em 2010 com a 1ª turma .
Hoje a escola funciona com 19 salas de aulas sendo que no período matutino oferece aulas para três turmas do Ensino Fundamental I, três turmas do Ensino Médio e quatro turmas do Ens. Fundamental II e no período vespertino  são 12 salas funcionando desde a Educação Infantil até o 5º ano e uma com atendimento particular  ao ensino médio, no prédio encontramos uma secretaria, uma coordenação e uma diretoria, contamos com uma piscina que está localizada em um lote em frente ao prédio para momentos de recreação.
Um dos grandes objetivos da escola é pedagogicamente preparar o educando a longo prazo para o ENEM, por isso adotamos a filosofia de melhorar o material didático, ter  professores habilitados e  pesquisadores, projetos de incentivos a leitura e escrita  e um sistema diferenciado para as avaliações. 
Em 2014 a instituição escolar  juntamente  com toda equipe pedagógica, realiza o sonho de   entregar os certificados de conclusão de curso para a segunda turma do Ensino Médio e de acordo com o INEPE  a  nossa escola fica em 1º lugar no município em relação ao  resultado do ENEN 2014.
Em 2017 alteramos  para Centro de Ensino Stella Maris devido o atendimento das turmas do Ensino Médio e em 2016 novamente recebemos do  INEP os bons resultados alcançados no ENEM de 2016.
Aos poucos e ano a ano juntamente com a nossa equipe crescemos e melhoramos.