Aunque el primer escrito que hace referencia al Santuario de A Barca data de 1544 -incendiado hoy a consecuencia de un rayo- su antigüedad se remonta a los siglos XI o XII, según la información municipal sobre este templo.

La capilla del santuario, ubicado en Muxía (A Coruña), fue reconstruida en varias ocasiones, según consta en el archivo parroquial, pero la actual edificación fue reconstruida en 1719.

La casa rectoral y el campanario independiente se construyeron posteriormente, la primera en 1828 y el segundo en 1834.

El actual templo tiene una planta en cruz latina de 33 por 19 metros en el crucero y con una sola nave de gruesos muros de sillería.

Se trata de un edificio de estilo barroco, con influencias del clasicismo del siglo anterior, de una austeridad que se rompe por la rica ornamentación de los retablos del interior.

El mayor, dedicado a la Virgen de A Barca, es obra del artista compostelano Miguel de Romay, que se contrata en 1717, tiene tres cuerpos, de los que el central, con dos calles dedicadas a los apóstoles con relieve de medio cuerpo que convergen hacia el centro, donde se sitúa el camarín de la imagen gótica de la Virgen, obra del siglo XIV.

Hay otros dos retablos barrocos, el de San Xoan y el de San Miguel, situados uno frente al otro en el brazo largo de la nave y, además, el templo cuenta con cuatro altares más con sus respectivos retablos.

El santuario es el principal punto de referencia de la riqueza cultural e histórica de Muxía y centro de la Romería da Virxe da Barca, el fenómeno cultural más importante del año en el municipio de Muxía y una de las fiestas de referencia en Galicia.