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.