Em 1977, quatro jovens educadoras tinham um grande sonho em comum: criar uma escola para crianças de 0 a 6 anos. O objetivo era atuar de forma diferenciada, embasando sua prática pedagógica nos princípios filosóficos de Maria Montessori.

Em busca de um local próprio para suas instalações: o bairro de Santa Terezinha, formalizou-se legalmente a empresa Centro Cultural e Pedagógico MIDE S/C Ltda que, nos primeiros 15 anos, ficou fortemente reconhecida na região como Escola de Educação Infantil Cochicho. 

Em 1994, suas mantenedoras perceberam que a melhor forma de fazer perpetuar seus ideais seria dar continuidade ao excelente trabalho desenvolvido. Sendo assim, foi implantada a 1ª série do Ensino Fundamental I. Porém, o nome Cochicho não mais se adequava a essa nova fase da escola e, então, o nome Colégio Novo Alicerce surgiu para ficar. Em 1999, o Ensino Fundamental II foi implantado e a necessidade cada vez maior de um espaço adequado, levou ao desafio de construir um prédio com salas de aula, laboratórios e quadra, que pudesse acolher melhor seus novos alunos. 
Com a força incentivadora de seus profissionais, o Colégio levou à frente o projeto do Ensino Médio que, para a satisfação de todos, teve sua primeira turma formada em 2005.

Hoje atendemos da Educação Infantil ao Fundamental I.