A Costa da Morte siempre ha estado envuelta en un gran número de leyendas, muchas relacionadas al culto mágic-religioso, como ocurre en Muxía. En la zona del Santuario de la Virgen de la Barca se encuentran las piedras “mágicas”, con propiedades curativas y adivinatorias: la Pedra de Abalar (oscilar), la Pedra de Os Cadrís (Riñones), Pedra dos Namorados (enamorados) y la Pedra de O Temón (timón). Son los restos de la embarcación en la que, cuenta la leyenda, llegó la Virgen por mar para alentar al apóstol Santiago en su evangelio.