A unidade escolar foi criada pela Lei 778/82 em 30 de março de 1982, no governo do Prefeito Carlos Emir Mussi, funcionava desde março de 1980, com o nome de Escola Municipal 16 de Julho.

No governo do Prefeito Alcides Ramos, pela Lei 999/86, esta Unidade Escolar passou a denominar-se Escola Municipal Professor Antonio Alvarez Parada, em homenagem ao grande Tonito, como era carinhosamente conhecido o maior historiador macaense e, seguramente, um dos maiores do interior do Estado do Rio de Janeiro. Além de ter sido um prolífico escritor, com diversas obras publicadas, Tonito compôs a poesia do Hino da cidade de Macaé.