Apesar de não ser época de pesca, alguns pescadores foram até o Rio Parnaíba pegar peixes para a festa. Eles rezaram para a Virgem Maria e para Deus, pedindo sucesso naquela pescaria. Quando jogaram a rede perceberam que havia um objeto semelhante a escultura de um corpo, mas sem a cabeça. Quando jogaram novamente a rede ao rio, apanharam a cabeça da imagem. Depois disso pegaram tantos peixes que precisaram voltar ao porto, devido ao peso da embarcação.
Depois disso a imagem passou a ser adorada por fiéis da região, sendo visitada até mesmo pela princesa Isabel. A princesa presenteou a imagem com um manto bordado em ouro e pedrarias, e uma coroa de ouro cravejada de rubis e diamantes, devido a promessa cumprida pela santa. A imagem passou a ser tão visitada que foi necessário a construção de uma basílica, em Aparecida, cidade que leva o nome da santa. Hoje a cidade é visitada diariamente por milhares de fiéis, movimentando a economia da cidade e da região.
Foi no dia 12 de outubro de 1980 que o Papa João Paulo II consagrou a basílica, tornando o dia oficial de Nossa Senhora Aparecida no Brasil. A catedral tem espaço para 45 mil pessoas, e é o quarto santuário mariano mais visitado no mundo.