Em 1997 a ONG Fundação Fé e Alegria de Ilhéus, junto com os moradores do bairro Nossa Senhora da Vitória, resolvem construir uma escola pública de qualidade no bairro, pois a que antes existia apresentava infra- estrutura precária . A mudança era inevitável e o desejo da população era por melhoras no espaço educativo da rede pública municipal.
Foi assim que , ao procurar a parceria com a Prefeitura Municipal de Ilhéus, houve a doação de um terreno situado no Loteamento Praia Dourada, próximo a praia e no final do bairro Nossa Senhora da Vitória. Em seguida houve a busca por outras parcerias para a construção do novo prédio escolar. E com o apoio da instituição denominada Pró Niños Pobres de Luxemburgo , foi aprovado o projeto de construção, desde que o município se comprometesse a manter a escola funcionando e envolvesse a comunidade local na sua construção. Assim aconteceram cursos de formação para pedreiro, em parceria com o SENAI, para edificar a tão sonhada escola. Desta maneira, com o esforço da comunidade local surgiu em 1999 o prédio escolar batizado como CENTRO EDUCATIVO FÉ E ALEGRIA.
Inicialmente, construiu-se um pavilhão com seis salas de aula, amplas e quatro sanitários femininos e outros quatro masculinos. Posteriormente, mais duas salas de aula (neste espaço atualmente funciona o camarim e uma sala de cursos para formação). Contudo, a demanda era maior e foram construídos, com recursos financeiros oriundos da INDITEX, grupo de empresas com sede na Espanha, mais um pavilhão duplo com oito salas de aula, cozinha, bloco administrativo, biblioteca e outro pavilhão para ministrar as oficinas com dez salas e mais outros sanitários com banheiros .
Em parceria com o MEC (Ministério da Educação), Prefeitura de Ilhéus e CRIE (Centro de Referência a Inclusão Escolar) houve a instalação da SALA DE RECURSOS MULTIFUNCIONAL na escola, para oferecer atendimento educacional especializado aos educandos/as com necessidades especiais.
Atualmente a referida escola desenvolve seu trabalho no nível de Ensino Fundamental I (anos iniciais, do 1º ao 5º ano), desenvolvendo atividades com o Programa MAIS EDUCAÇÃO , Projeto FAIS ANEAS oferecendo educação não formal (oficinas de teatro, dança, formação sociopolítica, práticas esportivas, artes manuais e alimentação saudável com a reativação da horta escolar ); NÚCLEO DE ARTES E CIDADANIA ALDEIA NOVA ( com banda e equipe de teatro); Projeto LIDERANÇA E PROTAGONISMO JUVENIL ORGANIZADO; Projeto CULTURA DA PAZ - vivendo valores. Dispõe de parcerias com a Tenda de Teatro Popular de Ilhéus e com outras instituições que tenham como proposta educativa a transformação social e o exercício da cidadania ativa.
