A devoção pela padroeira do Brasil surgiu em 1717, quando três pescadores desceram o Rio Paraíba para pescar. Após muitas tentativas, lançaram as redes e pegaram uma imagem de Nossa Senhora da Conceição, sem cabeça.
Jogaram novamente as redes e apanharam a parte que faltava. Juntas elas formaram a imagem da mãe de Jesus. Depois, lançaram mais uma vez as redes que, voltaram cheias de peixes. O trio atribuiu o ocorrido a um milagre e nomearam Nossa Senhora da Conceição Aparecida, que em 1930 foi proclamada por decisão do papa Pio XI.