Nossa Senhora dos Navegantes passa a receber muitos pedidos de intercessão na Idade Média, na época das Cruzadas, quando os portugueses e espanhóis cruzavam o mar Mediterrâneo rumo à Palestina para protegerem os lugares sagrados dos infiéis. Nesta devoção Maria é chamada também de Estrela do Mar, aquela que protege os navegantes mostrando-lhes sempre o melhor caminho e um porto seguro para a chegada. Antes das travessias os navegantes participavam da Santa Missa pedindo proteção a Nossa Senhora dos Navegantes, para poderem ter mais coragem de enfrentar o mar e suas tempestades com aqueles pequenos barcos. É a padroeira dos navegantes e dos viajantes.
As grandes navegações
Quando os Portugueses e Espanhóis deram início às grandes navegações, aos descobrimentos de novas rotas e novas terras pelo mundo, a devoção a Senhora dos Navegantes, Estrela do Mar, começou a ser difundida e nunca mais parou.

As invocações a Nossa Senhora eram gravadas no próprio casco dos barcos. Quase todos os barcos traziam uma imagem de Nossa Senhora dos Navegantes entalhada na proa dos barcos, com uma lâmpada de fogo, que os marujos nunca deixavam se apagar.