Przez następne 15 lat przy figurce hołd Matce Bożej zaczęli oddawać rybacy, ich rodziny oraz sąsiedzi. Kult Matki Bożej zaczął się rozprzestrzeniać, zaczęły roznosić się pogłoski o wielu modlących się, których modlitwy zostały wysłuchane. Rodziny rybaków wybudowały małą kaplicę, która okazała się za mała, gdy kult zaczął się rozprzestrzeniać po całej Brazylii. W 1734 roku wikariusz Guaratinguetá wybudował kaplicę na wzgórzu Coqueiros, do której od około 1745 roku zaczęły napływać pielgrzymki wiernych. Liczba pielgrzymów rosła i w roku 1834 rozpoczęto budowę starej bazyliki. thumb|200px|Wizerunek Matki Bożej podczas procesja w miejscowości Nova Prata
W 1928 roku wioska, która powstała u podnóża kościoła, otrzymała prawa miejskie.
W 1930 Matka Boża z Aparecidy została patronką Brazylii.
Nowa bazylika thumb|200px|Widok na bazylikę W związku z rosnącą liczbą wiernych odwiedzających starą bazylikę, w roku 1955 została rozpoczęta budowa nowej, większej bazyliki. Architekt Benedito Calixto zaprojektował budynek w formie greckiego krzyża o długości 173 m i szerokości168 m. Bazylika z wieżą o wysokości 100 m, kopułą wysokości 70 m, zajmuje powierzchnię 18000 m² i może pomieścić 45000 wiernych.