A cristianización dos antigos cultos pagás de carácter astral e litolátrico, segundo parece relacionados coa fecundidade, propiciou, como en tantos lugares da costa atlántica europea, a integración dos vellos ritos por medio de lendas. Estas consistiron en asocia-los promontorios, pedras e outros lugares sacralizados, a santos chegados do mar. Xurde así o relato, probablemente elaborado no veciño mosteiro de Moraime, que sitúa a aparición milagrosa de María a Santiago, no lugar de Muxía, para confortalo cando este predicaba sen moito éxito entre os xentís. Pero a Virxe non fixo a travesía de calquera xeito, senón nunha barca de pedra da que permanecen no lugar o casco, a vela e mailo timón. Neste lugar foi levantada no medievo unha ermida, no século XVIII transformada en santuario. A Nosa Señora da Barca concorre unha nutrida romaría os primeiros días de setembro.