A Escola Municipal de Ensino Fundamental “Professor José Antônio da Costa Melo” foi criada por meio do Decreto Municipal nº 20, datado de 14 de março de 1980, pelo Prefeito Heráclito Guimarães Rollemberg e o então Secretário de Educação Luiz Antônio Barreto, como Escola de 2º Grau com curso de Formação de Magistério, autorizado pela Resolução nº166 de 1983. A Escola funcionava somente no turno noturno nas dependências do Colégio Patrocínio São José. Através do decreto Municipal nº 07 de 18 de janeiro de 1990, foi transformada em Escola de 1º e 2º Graus, sendo que através da Resolução nº 003/94, mais uma vez, é transformada em Escola de 1º grau. Nesta ocasião funcionava em um prédio alugado na Av. Barão de Maruim, depois na Av. Ivo do Prado, onde funcionava a sede do IBAMA, até transferir-se para o prédio próprio no complexo do CAIC – Centro de Atendimento Integral à Criança e ao Adolescente, bairro Getúlio Vargas.
A EMEF “Profº José Antônio da Costa Melo”, tem como patrono o conhecido Professor Costa Melo, nascido em Japaratuba/SE, a 07 de fevereiro de 1922 e faleceu em Aracaju no dia 18 de setembro de 1978. Costa Melo bacharelou-se em Letras Neolatinas pela Faculdade da Universidade Católica de Pernambuco. Foi fundador do Ginásio “Presidente Vargas” e o seu primeiro Diretor (1960-1964). Em sua homenagem, em 1980, o então Prefeito Heráclito Rollemberg, fundou com seu nome a Escola Municipal de Formação para o Magistério “Professor José Antônio da Costa Melo”, posteriormente, em 1990, transformada em Escola de 1º e 2º Graus.
