La storia di Aparecida comincia nel 1717, quando si seppe che il governatore della Provincia di San Paolo e Minas Gerais, si sarebbe fermato nel villaggio di Guaratinguetá. Tre pescatori andarono al fiume Paraíba, dove pescarono una statua della Madonna, ma senza la testa. Gettarono ancora le reti, trovarono la testa della statua. Poi le reti si riempirono di pesci. Per anni la statua rimase nella casa di uno dei pescatori, dove i vicini si riunivano per pregare il rosario. La devozione cominciò a diffondersi in tutto il Brasile e nell’intero continente.