Sen piispanistuimen juuret voidaan jäljittää jo 500-luvulle, jolloin anglosakseja pakenevat kristityt britit perustivat alueelle hiippakunnan. Kolmesataa vuotta myöhemmin Dumion piispa haki turvaa linnamaisesta kirkosta, jonka on tulkittu olleen nykyisen rakennuksen edeltäjä, ja Mondoñedo oli vähän aikaa kahden hiippakunnan keskus. Viikinkien ja saraseenien hyökkäysten takia piispojen oli kuitenkin lähdettävä sieltä.[2]
Kirkon nykyinen ulkonäkö on muodostunut useiden rakennusvaiheiden tuloksena 900-luvulta 1100-luvulle.[2]
