La tradición cuenta que en el siglo XVI, unos marineros de Llanes se vieron sorprendidos por una terrible galerna en medio del mar Cantábrico. En pleno temporal y,  cuando prácticamente habían perdido toda esperanza, encontraron flotando en el mar un gran madero.

Al acercarse vieron que,  lo que en un principio parecía un madero,  era una imagen de La Virgen María. En aquel momento apareció una paloma que comenzó a guiarlos hacia el puerto de Llanes. Los marineros interpretaron que había sido la imagen de La Santísima Virgen quien realmente les había salvado la vida, y llevaron la figura que habían encontrado en el mar a la capilla de San Antón, cerca de la entrada del puerto.

Pero al día siguiente, la imagen había desaparecido de la capilla y estaba en lo alto de un Cerro, precisamente donde hoy se encuentra la ermita de La Virgen de Guía.

Pensando que se trataba de un error, la volvieron a llevar a la capilla de San Antón, y volvió a suceder lo mismo, volvió a aparecer en El Cerro.

Según la tradición, ésto ocurrió tres veces. Los habitantes entendieron entonces que La Virgen estaba indicando dónde quería que se construyera el Santuario. Así nació la ermita de La Virgen de Guía.

Por otro lado, la leyenda da paso a los registros históricos documentados. Don Fernando de Salas fue el devoto encargado de hacer realidad el Santuario solicitado por la tradición.

El 2 de Septiembre de 1515, Fernando de Salas presentó formalmente  un breve del Papa León X ante el Obispo de Oviedo, Don Diego de Muros, para solicitar la fundación de una ermita en lo alto de una colina, designando un patronato familiar para su conservación.

Gracias al impulso de Salas y al apoyo y aportaciones de los vecinos de Llanes, La Ermita de la Virgen de Guía estuvo concluida y consagrada el 8 de Septiembre de 1516.

Desde hace más de 500 años, este templo corona el paisaje de Llanes, y cada 8 de septiembre la Villa celebra la famosa Fiesta de la Virgen de La Guía, declarada de interés Turístico Nacional.

La Virgen de Llanes fue coronada canónicamente el 15 de Octubre de 2016.

La población de Llanes se encuetra en el itinerario del Camino de Santiago de la costa.

Llanes forma parte de la ruta Zaragoza -Santiago de Compostela