Pobožnost Gospi od Aparecide potječe iz 1717. Tri ribara Joao, Filipe i Pedro lovili su ribe mrežama u rijeci, ali bez previše uspjeha. Don Pedro Almeida, Grof od Assumara, guverner Minas Geraisa i Sao Paula, trebao je proći tim putem i ribarima je rečeno da sve što ulove moraju donijeti na banket koji se održavao njemu u čast i tako mu pokazati bogatstvo rijeke Paraibe. Vrijeme je prolazilo, ali niti jedna riba se nije ulovila u mreže. Ribari su došli do Itaguassa, sela pored rijeke, iscrpljeni i spremni da odustanu. Joao je bacio mrežu po zadnji put i uz ogromno iznenađenje izlovio mali kip Gospe. Trojica ribara odano su poljubila kip i s pouzdanjem bacili mreže u rijeku. Ovoga puta imali su obilan ulov.

Joao je izlovio kip iz rijeke, a Filipe je bio taj koji ga je čuvao u svojoj kući gdje je ostao petnaest godina, sve dok njegov sin nije izgradio kapelicu u selu Itaguassu, jer kuća nije mogla više primati toliko ljudi koji su svakodnevno dolazili moliti se Gospi. 1745. godine sagrađena je nova crkva na brdu Morro do Coqueiro koje gleda na cijelu Paraiba dolinu. Grad je dobio ime Aparecida ("ukazanje“) i rastao je oko prve crkve koja se nekoliko puta nadograđivala radi sve većeg broja hodočasnika.

„Gospo naša od Aparecide, najdraža Majko, Ti koja nas voliš i vodiš kroz svaki dan, Ti koja si najljepša od svih majki, koju ljubim sa svim svojim srcem, još jednom te molim da zadobijem milost za kojom tragam . Znam da ćeš uslišiti moje molitve i uvijek biti uz mene sve do časa moje smrti.“