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.