Os portugueses, grandes desbravadores dos oceanos, em sua devoção à Virgem não poderiam deixar de invocá-la em suas arriscadas viagens. Assim, deram-lhe o título de "Nossa Senhora da Boa Viagem", desde tempos imemoriais. Entretanto, a primeira igreja erigida em terras lusitanas sob esta invocação deu-se no ano de 1618, perto de Lisboa.
No Brasil o culto a Nossa Senhora da Boa Viagem passou primeiramente pela Bahia, onde foi construída uma pequena igreja junto à praia. Em Pernambuco, por volta de 1707, o Pe. Leandro Carmelo construiu uma capela, também junto à praia. Providenciou a confecção de uma imagem da Mãe de Deus que foi colocada sobre o altar-mor do templo, em torno do qual surgiu o famoso bairro da Boa Viagem, ponto turístico da capital pernambucana.
Ainda no século XVIII, foi construída, na baía de Guanabara, uma capela no alto da península junto a Niterói. Para custear as despesas do culto instituiu-se uma irmandade de pescadores e homens do mar. Todas as embarcações que aportavam ao Rio de Janeiro pagavam de boa vontade uma quantia para a manutenção do templo. Esta capela foi destruída por um incêndio em 1860 e reconstruída pela Sociedade Protetora dos Homens do Mar.
A devoção também aportou em locais afastados do litoral brasileiro. Por algo que só mesmo a Providência Divina pode explicar, a padroeira de Belo Horizonte, capital de Minas Gerais, é Nossa Senhora da Boa Viagem. O historiador Augusto de Lima Jr. conta que, como era costume, em meio a uma esquadra lusitana que chegou ao Rio de Janeiro em 1709 encontrava-se a nau Nossa Senhora da Boa Viagem. Seu comandante, não tendo condições de prosseguir viagem, pediu dispensa da Marinha Real e com alguns companheiros embrenhou-se nos sertões de Cataguás em busca de ouro. Entre os seus sequazes estava o piloto Francisco Homem del-Rei, que antes de arriscar-se no interior de Minas Gerais, retirou do navio abandonado o nicho com a imagem da Virgem da Boa Viagem e a levou como sua protetora.
Os aventureiros encontraram bastante ouro e se enriqueceram. Francisco del-Rei adquiriu terras no cerro de Congonhas, águas vertentes de um curral, isto é, fazenda de gado, que abastecia os mineradores da região. O antigo piloto aí construiu uma ermida em honra da Senhora da Boa Viagem, sua padroeira.
