Godine 1717. najavljeni su u posjet visoki gosti u Guaratingueti. Zato su uputili trojicu ribara da priskrbe dovoljno ribe za prijem: Domingosa Garciju, Filipea Pedrosa i Joãoa Alvesa.
 
Prvi njihov pokušaj bio je bez rezultata: njihove su mreže bile prazne. Otišli su na drugo mjesto zvano Porto Itaguaça. Tu  je Alves bacio svoju mrežu te je potom iz vode u mreži izvadio tijelo malog glinenog kipa. Zatim je bacio mrežu nekoliko metara dublje i izvukao glavu kipa: prepoznali su lik Blažene Djevice Marije. Veličina kipa bila je 36 centimetara. Ponovno su bacili mreže i postigli izobilan ulov.
 
Kip su nazvali Blažena Djevica Marija od Ukazanja, 'Nossa Senhora Aparecida', jer 'pojavila' se u ribarskim mrežama za vrijeme ribolova. Pronađeni kip postavljen je u kući obitelji Filipa Perdrose.
 
Prvo čudo dogodilo se odmah nakon otkrića kipa, pa su se ljudi pred njim okupljali i pjevali, molili krunicu i litanije u kućnoj kapelici obitelji Pedroso.
 
Tu se častila Majka Božja od Aparecide 15 godina. Grad Guaratingueta 1734. odlučio je izgraditi javnu kapelicu, koja je otvorena 1745. U sljedećem razdoblju dolazili su hodočasnici i izdaleka.
 
Godine 1834. sagrađena je nova crkva (stara bazilika) kako bi se zadovoljio sve veći dolazak vjernika hodočasnika. Dana 6. studenog 1888. princeza Isabella drugi je put posjetila crkvu i darovala kipu plavi plašt i krunu od dijamanata. Bazilika je sagrađena 1908. s naslovom manje bazilike.
 
U srpnju 1930. Majku Božju od Aparecide papa Pio XI. proglasio je Kraljicom i zaštitnicom Brazila.
 
Godine 1955. bazilika se ponovno pokazala premalenom, pa je započela izgradnja moderne bazilike. Baziliku je 1980. posvetio papa Ivan Pavao II. i dao joj naslov manje bazilike. Papa Benedikt XVI., prilikom svog posjeta Brazilu 2007., posvetio je novi zvonik u Aperecidi, najviši na svijetu.
 
Bazilika još uvijek nije gotova: kontinuirano je u širenju, popravcima te ugrađivanju ornamentike iznutra i izvana. Svetište godišnje posjeti više od 8 000 000 hodočasnika. Po broju hodočasnika četvrto je svetište u svijetu. Dana 12. listopada glavna je svetkovina.