We wrześniu 1717 roku, 180 km od Sao Paulo (Brazylia) trzech rybaków Domingos Garcia, Felipe Pedroso i Joao Alves znalazło w swojej sieci małą figurkę Maryi Niepokalanie Poczętej. W sieci, w której następnie złowili bardzo dużo ryb. Rybacy nazywali Ją „Aparecida” (ta, który objawiła się, która została znaleziona przez przypadek).
W 1726 roku mieszkańcy wybudowali oratorium, gdzie umieścili figurę Maryi i gdzie odmawiali różaniec z sąsiadami i przyjaciółmi. Łaski i cuda wzrastały tam nieustannie. Maryja Dziewica w szczególny sposób błogosławi w tym miejscu naród brazylijski.
W 1834 roku rozpoczęto budowę trójnawowego Kościoła: liczni wierni nawiedzali to miejsce. 8 grudnia 1888 r. arcybiskup Sao Paulo poświęcił nowe sanktuarium. Powstała trzytysięczna aglomeracja. W dniu 8 października 1904 roku „Nossa Senhora Aparecida” została ukoronowana.
26 lipca 1936 roku papież Pius XI ogłosił Matkę Bożą z Aparecida „główną patronką Brazylii.”
8 września 1954 roku został wmurowany pierwszy kamień nowej bazyliki na placu, który może pomieścić 275000 osób.
Sanktuarium, centrum duchowe Kościoła w Brazylii, corocznie jest nawiedzane przez 8 milionów pielgrzymów.