A única Basílica da Amazônia brasileira tem sua história atrelada à descoberta da imagem de Nossa Senhora de Nazaré pelo caboclo Plácido, em Belém do Pará, às margens do igarapé Murucutu, área que corresponde, atualmente, aos fundos da Basílica.
Situada no bairro da Boa Vista, a Igreja Nossa Senhora do Rosário da Boa Vista foi construída pela Irmandade de Nossa Senhora do Rosário dos Homens Pretos.
No dia 19 de março de 1725, solicitaram a criação de uma Irmandade dos Militares, bem como a construção de uma igreja que fosse sua, sob a invocação de Nossa Senhora da Conceição.
Situada no morro do Seminário de Olinda e anexa ao ex-Seminário, a Igreja de Nossa Senhora da Graça foi construída em taipa, pelo donatário Duarte Coelho, no ano de 1551.
A Igreja de Nossa Senhora da Boa Viagem, até a metade do século XVII, estava localizada no antigo território da Barreta, correspondente a toda a área costeira, que se estendia desde o frontal do Pina até a povoação das Candeias.