A partir de 01 de Fevereiro de 1986, houve o desmembramento da Escola Municipal Alvorada, sendo instituída Pré-Escola Municipal Alvorada, pelo decreto 068/88 de 24 de Agosto de 1988.
Por existir no Município de Cambé dois estabelecimentos com a mesma denominação Alvorada, pelo decreto 103/2002 de 02 de Julho de 2002, fica alterado o nome para Pré-Escola Municipal Balão Mágico – Educação Infantil.
Através da Resolução 1235/07 de 28 de fevereiro de 2007, o artigo 2º altera o nome do estabelecimento de ensino para Centro Municipal de Educação Infantil Balão Mágico.