Consta que o início da devoção à Nossa Senhora dos Navegantes originou-se na Idade Média por ocasião das Cruzadas, quando os cristãos invocavam a proteção de Maria Santíssima. Sob o título de "Estrela do Mar", rogavam sua proteção os cruzados que faziam a travessia pelo Mar Mediterrâneo em direção à Palestina.
É a padroeira não só dos navegantes, mas também de todos os viajantes. Tal tradição foi mantida entre os marítimos e foi difundida pelos navegadores portugueses e espanhóis, disseminando-se entre os pescadores litorâneos principalmente nas terras colonizadas pela Espanha e Portugal. As conseqüências foram a multiplicação de capelas, igrejas e santuários nas regiões pesqueiras, particularmente no Sul do Brasil, onde a concentração de cidades que a veneram como padroeira é significativamente expressiva.
Nas cidades de Balneário Arroio do Silva, Laguna, Balneário Barra do Sul, Ouro, Mondaí, Bombinhas e Navegantes, a devoção à Senhora dos Navegantes é tão expressiva que, por decreto, foram instituídos feriados nestes municípios catarinenses.
Destacando-se a cidade de Navegantes que, primitivamente, pertencia à Itajaí, então habitada por índios carijós. A demarcação de uma sesmaria na praia de Itajaí deu-se por ordem do Conde Resende, Vice-Rei. Foi em 1795 que José Ferreira de Mendonça efetuou a demarcação da Real Fazenda.
A comunidade de Navegantes, canonicamente, pertencia à Paróquia do Santíssimo Sacramento de Itajaí. Em 23 de janeiro de 1896 a "Camara Episcopal de Corytiba" concedia "licença para que no lado esquerdo do Rio grande de Itajahy se possa erigir uma capela sob a invocação de Nª Sª dos Navegantes, de S. Sebastião e de S. Amaro". O Padre Antônio Eising, então Vigário da Paróquia de Itajaí foi quem fez a solicitação.
Recebendo a promulgação oficial, iniciou a construção da Capela, que ficou pronta em 1907 sendo sua inauguração comemorada com três dias de festas: 7, 8 e 9 de setembro daquele ano. Navegantes só foi elevado à categoria de município em 30 de maio de 1962 e, consequentemente a Igreja de Nossa Senhora dos Navegantes foi elevada a Paróquia. Por ocasião dos festejos comemorativos aos 25 anos da Paróquia criada, a 19 de julho de 1987, o então Bispo Auxiliar (hoje Arcebispo Metropolitano) da Arquidiocese de Florianópolis, Dom Murilo Sebastião Ramos Krieger, fez a dedicação do Altar e da igreja Matriz. Em 1996, por Decreto da Cúria Metropolitana, a igreja Matriz foi elevada a Santuário Arquidiocesano, sob a invocação de Santuário de Nossa Senhora dos Navegantes.
Santuário de Nossa Senhora dos Navegantes em Porto Alegre, Brasil
Oração a Nossa Senhora dos Navegantes
Ó Nossa Senhora dos Navegantes, Santíssima Filha de Deus, criador do céu, da terra, dos rios, lagos e mares; protegei-me em todas as minhas viagens.
Que ventos, tempestades, borrascas, raios e ressacas não pertubem a minha embarcação e que nenhuma criatura nem incidentes imprevistos causem alteração e atraso na minha viagem ou me desviem da rota traçada.
Virgem Maria, Senhora dos Navegantes, minha vida é a travessia de um mar furioso. As tentações, os fracassos e as desilusões são ondas impetuosas que ameaçam afundar minha frágil embarcação no abismo do desânimo e do desespero.
Nossa Senhora dos Navegantes, nas horas de perigo eu penso em vós e o medo desaparece; o ânimo e a disposição de lutar e de vencer torna a me fortalecer. Com a vossa proteção e a bênção de vosso Filho, a embarcação da minha vida há de ancorar segura e tranqüila no porto da eternidade.
Nossa Senhora dos Navegantes, rogai por nós.