A Romaría da Virxe da Barca de Muxía, tal como a coñecemos hoxe, ten as súas raíces profundas no Medievo, un período de transformación onde o culto ancestral ás pedras sagradas da contorna do santuario fusionouse coa fe cristiá.
Se ben as primeiras mencións escritas que aluden directamente a unha romaría en Muxía datan de principios do século XVII, a crenza nas pedras como testemuña da aparición milagrosa da Virxe nunha barca de pedra remóntase a finais do século XV e principios do XVI.

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