A escola foi inaugurada na administração do Prefeito Carlos de Oliveira Sampaio (1920/1922).

Celestino da Silva, português naturalizado brasileiro, foi o idealizador do Theatro Apollo, que construiu no terreno que comprou na Rua do Lavradio. Ao morrer, doou o teatro à Prefeitura para que fosse construída uma escola. Dessa forma, o seu nome seria perpetuado.

A fachada da escola é uma herança do antigo teatro. No local, onde antes eram plateia e palco, foram construídas as salas de aula.