Cuentan que cuando Santiago estaba predicando la palabra de Dios en tierras gallegas la Virgen se le apareció por el mar de la Costa da Morte, navegando en una barca de piedra tripulada por los ángeles; al llegar a tierra la Virgen dijo al apóstol que sus sermones habían tenido éxito, pero que era necesario que regresara a Jerusalén para su martirio. La Madre de Dios entregó a Santiago una imagen suya para que fuera venerada en aquel lugar, donde se construiría una ermita, la cual llevaría por nombre el santuario de La Virgen de la Barca de Muxía. Ya en el siglo VI había una capilla y, posteriormente, en el XV se amplió con una nueva iglesia y, al final, en el XVIII se erigió el monasterio actual. Este es uno de los finales de los muchos Caminos de Santiago, junto al clásico de Fisterra en la Costa da Morte.
Este es el inicio de la leyenda de «la Virxe da Barca de Muxía», donde se pueden encontrar tres grandes piedras que sugieren, según sus formas, la vela de un barco, su quilla y su timón, las cuales han recibido los nombres de «la Pedra de Abalar», «la Pedra dos Cadrís» y «la Pedra do Timón»; son los restos de la barca pétrea de la Virgen cuando se apareció a Santiago en la Costa da Morte. A todas ellas se les atribuyen, según arcaicas creencias, propiedades milagrosas y curativas, que han sido modificadas por la tradición cristiana.
El domingo siguiente al 8 de septiembre se celebra la romería de la Virgen de la Barca y los romeros intentan mover «la Pedra de Abalar» subiéndose a ella, aunque, según aseguran, sólo se mueve si la Virgen lo quiere. Suelen ser muchos los que, interiormente, realizan una pregunta a la «pedra», la cual responde afirmativamente, si se menea, o negativamente si se queda inmóvil.
«La Pedra dos Cadrís» —-cadrís en gallego significa riñón—- está considerada como la vela de la barca y se le atribuyen propiedades curativas sobre los dolores de espalda, el reuma, lumbago, artritis o ciática. La forma de mejorar de estos males suele ser arrastrarse por el hueco que deja la «pedra» en su parte inferior un total de nueve veces y colocar la cabeza en una cavidad, a la que también se le atribuye el alivio del dolor de cabeza.
Y, finalmente, «la Pedra do Timón» no parece tener ceremonia ordinaria, aunque para compensar la visita a esta «pedra», muy cerca se encuentra «la Pedra dos Namorados» a la que se aplica la propiedad de amor eterno. Hoy en día, todas estas ceremonias se utilizan como un elemento añadido a la romería de septiembre.