A nossa história começou em 1959, no bairro do Alto da Lapa, com 9 alunos apenas e com o nome de Mater Dei. No ano seguinte, a Secretaria Estadual de Educação autorizou o funcionamento da escola e seu nome foi alterado para Mater Salvatoris. Em 1968, recebeu oficialmente o nome de Colégio Madre Paula Montalt.