Contam moradores que no inicio de seu funcionamento a escola possuía apenas duas salas de aula, uma secretaria, uma cozinha e dois banheiros e que a escola não possuía muros. Em 1975, o nome da escola era Escola Isolada Nova Divinéia, tendo como primeiras professoras, as senhoras Vanda Smânia e Luiza Rossi Fidélis, que lecionavam para duas séries juntas. Em 1981 passou de Escola Isolada Nova Divinéia para Escola Reunida Nova Divinéia, tendo então na época responsável pela direção a professora Valdéia Zilli Vieira. Já em 1990 a escola passou de Reunida para Escola Básica Municipal Nova Divinéia, surgindo assim o ensino fundamental de 5ª a 8ª série, beneficiando alunos da comunidade do bairro Nova Divinéia.

O nome da escola foi dado por moradores do bairro, pelo fato de estar passando na mesma época uma novela de nome “Fogo sobre Pedra”, de autoria de Janete Clair. Na novela existia um personagem chamado Pedro Azulão. Tal personagem televisivo coincidia com um morador do loteamento de mesmo nome. Tendo a cidade cenográfica o nome de Divinéia e sendo um loteamento novo, o mesmo denominou-se “Nova Divinéia” dando origem ao nome da escola.