O município de Nossa Senhora Aparecida foi criado em 1963, com a denominação de Cruz das Graças, com sede no povoado Cruz do Cavalcante, tendo sido desmembrado do município de Ribeirópolis. Mas a sua instalação só aconteceu dois anos depois, com a posse do primeiro Prefeito e de cinco Vereadores....

No início, a cidade era denominada Jaboatã, nome cuja origem está dividida em duas correntes de opinião. Uma delas afirma que Jaboatã se origina do Frei Jaboatão que fundou um convento e uma igreja em Riacho do Meio, para catequizar o cacique Pacatuba e sua tribo. Outra corrente defende uma versão que fala da catequese dos silvícolas, mas com os jesuítas fundando a Missão Riacho...

Em 1776, os irmãos Luiz de França e Manoel Cristóvão se estabeleceram como criadores de gado, numa área denominada Moita do Tamanduá, devido à abundância do animal no local onde, hoje, se localiza a cidade de Graccho Cardoso. Por isso, no início, o nome da cidade era Tamanduá....