La vinculación de la Virgen con los hombres de la mar es muy antigua. De tiempos muy tempranos data el himno titulado Ave Maris stella (Salve Estrella del mar) dedicado a la Virgen y hallado en un manuscrito de San Gall en tiempos tan tempranos como el s. IX.
Si antigua es la vinculación de la Virgen a la mar, no menos lo es la concreta vocación oceánica de la Virgen del Carmen. Al gran santo carmelita San Simón Stock, precisamente aquél al que se le apareció la Virgen del Carmen para entregarle el escapulario, se le atribuye la siguiente plegaria mariana: ‘Flor del Carmelo, viña florida, esplendor del cielo, Virgen fecunda, singular. ¡Oh Madre tierna, intacta de hombre, a todos tus hijos proteja tu nombre, Estrella del Mar!’”.
Otra tradición asegura que estando los religiosos carmelitas en el Carmelo se vieron obligados a dejar el monte en el siglo XIII para protegerse de la invasión de los musulmanes, y los que se quedaron fueron masacrados. Antes de partir, cuando estaban cantando el Salve Regina, la Virgen María se les apareció y les prometió ser su Estrella del Mar.