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

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

Em 1994, suas mantenedoras perceberam que a melhor forma de fazer perpetuar seus ideais no colégio 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 do colégio 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.