La Romería de la Virgen de la Barca de Muxía, tal como la conocemos hoy, tiene sus raíces profundas en el Medievo, un período de transformación donde el culto ancestral a las piedras sagradas del entorno del santuario se fusionó con la fe cristiana.
Si bien las primeras menciones escritas que aluden directamente a una romería en Muxía datan de principios del siglo XVII, la creencia en las piedras como testigos de la aparición milagrosa de la Virgen en una barca de piedra se remonta a finales del siglo XV y principios del XVI.

Primera ilustración conocida de la leyenda de la Barca (1446).
Fuente: Muxía, Finisterre da ruta Xacobea