L'une des premières choses à savoir lorsqu’on s’approche de la basilique San Martiño de Mondoñedo est que de nombreux experts considèrent qu'il s'agit de la plus ancienne cathédrale d'Espagne. L'église actuelle a été construite entre le XIe et le XIIe siècle, lorsque la ville est devenue un siège épiscopal. Des siècles ont passé dans ce temple, un fait qui devient une sensation lorsqu’on se tient devant ses anciens murs romans.
Les origines de ce titre de plus ancienne cathédrale d'Espagne remontent au XIe siècle, bien qu'il semble qu'elle ait été fondée comme temple bien plus tôt. Plus précisément, au VIe siècle, lorsque les chrétiens bretons ont fui leurs ennemis de Britannia, l'actuelle Grande-Bretagne, pour s'installer dans la Mariña de Lugo. Ils ont fondé un monastère que beaucoup considèrent comme l'ancêtre direct de cette basilique.
Quoi qu'il en soit, San Martiño de Mondoñedo a été, au XIe siècle et pendant un certain temps, un double siège épiscopal. D'une part, de l'évêché de Dumio, qui s'est déplacé de l'actuelle Braga (Portugal), fuyant les musulmans. D'autre part, de Bretoña, l'actuelle Santa María de Bretoña, où ces Bretons se sont installés, d’où le nom de cette dernière comarque. L'évêché de Dumio, déjà au IXe ou au début du Xe siècle et sous le mandat de l'évêque Sabaric de Dumio, a été responsable de la construction ou peut-être de la reconstruction de cette basilique.
La basilique, quant à elle, est devenue une église paroissiale au XVIIe siècle. Ce n'est qu'en 2007 qu'elle a reçu le titre de basilique mineure, en même temps qu'avait lieu l'une des plus importantes restaurations de son histoire.
Déclaré bien d'intérêt culturel en 1931, le style prédominant du temple, qui suit les canons du roman lombard-catalan, est inhabituel dans le Nord. Les experts soulignent que c'est principalement à la fin du XIe siècle que la basilique a pris la silhouette que l'on peut voir aujourd'hui, mais il est facile d'apprécier ses différentes phases et étapes de construction. Réalisée en maçonnerie d'ardoise et en pierre de taille de granit, elle possède trois nefs couvertes de bois. Ses dimensions, la taille de la nef principale de l'église et les grands contreforts, qui ont été ajoutés au XVIIIe siècle, sont frappants. Le clocher est attaché au côté droit de l'église.
Il est possible de visiter l'intérieur, bien qu'elle ne soit pas toujours ouverte au public. Il convient de consulter les horaires avant de s'approcher de l'église si l'on veut être sûr de réussir sa visite. Si le complexe est frappant par sa taille, l'intérieur est particulièrement intéressant en raison du merveilleux ensemble de peintures murales découvert dans la voûte il y a tout juste quinze ans, lors de travaux de restauration.
L'ensemble sculptural de la basilique vaut également le coup d'œil, notamment les chapiteaux. Sur les onze trouvés dans l'église, neuf appartiennent à un sculpteur anonyme au style propre, connu sous le nom de Maître de Mondoñedo.
Comme toute bonne enclave galicienne, ce temple a ses légendes associées. Bien que dans ce cas nous devrions parler de légende attachée à la réalité, car les histoires sont principalement racontées par Saint Gonzalo, l'évêque qui a donné un grand élan à l'église. On attribue à saint Gonzalo, dont la tombe est située dans la partie sud de la basilique, divers actes miraculeux, dont deux sont particulièrement connus. Tout d'abord, on dit que ses prières ont empêché une incursion de pirates dans l'estuaire de Foz qui aurait causé de grands dommages à la population. D'autre part, près de San Martiño de Mondoñedo se trouve la fontaine Zapata. L'histoire raconte que San Gonzalo a jeté une pantoufle à cet endroit, faisant jaillir de l'eau aux propriétés miraculeuses. Un saint dans tous les sens du terme.