Os três pescadores Domingos Garcia, Felipe Pedroso e João Alves, no ano de 1717, saíram em pescaria pelo Rio Paraíba em um dia que as águas não estavam para peixe, depois de diversas tentativas em vão, ao lançarem a rede recolheram uma imagem de Nossa Senhora da Conceição separada da cabeça, e logo em seguida ao lançarem novamente, surpresa de todos a rede se encheu de peixes.
         Assim foi o primeiro milagre de Nossa Senhora da Conceição Aparecida. Hoje sua imagem está no Santuário Nacional Basílica Nova, onde recebe visitantes de todas as parte do Brasil e do mundo.
         A 1º Capela, no alto do Morro dos Coqueiros, foi construída em 1745, em 1873, foi concluída a que hoje é conhecida como "Basílica Velha". Depois, pelos idos dos anos 60, iniciaram as obras da Basílica Nova, que apesar de ser considerada a segunda maior igreja do mundo e hoje muito da obra ainda falta para dar o projeto construído por completo.