L’histoire de Mondoñedo commence en 1112 lorsque la reine Urraca I de Leon décréta le transfert de la population du village de Foz de l’évêché de San Martiño de Mondoñedo. C’est depuis ce moment que la Vila Maior do Val de Brea- aussi nommée Vallibria- prit le nom de Mondoñedo. En 1156 elle reçut du roi Alfonso VI, le titre de « ciudad » et en 1182 elle perd son évêché qui est déplacé à Ribadeo dans le but d’accroître la population de ce port, mais elle récupèrerait le diocèse en 1230.

Le Maréchal Pedro Pardo de Celaza fut décapité sur la place de la cathédrale de Mondoñedo le 13 décembre 1483. C’était un seigneur féodal, parent du comte de Lemos et partisan de Juana la Beltraneja. Après s’être opposé aux Rois Catholiques il fut trahi et capturé. Selon la tradition, sa femme ayant obtenu le pardon du roi, fut retenu sur le pont (qui depuis est nommé pont du temps perdu) au moment même où son mari était exécuté. Le personnage du Maréchal  s’auréola de légende surtout après la découverte de ses restes dans la cathédrale en 1965. Mondoñedo, de toute façon est une ville riche du souvenir des Galliciens célèbres: Leiras Pulpeiro, Pascual Veiga, Noriega Varela ou Alvaro Cunqueiro  ce grand écrivain dont la ville est très fière.

La vieille ville déclarée Ensemble Historico. Artistique en 1985 se centre sur la place de la Cathédrale, du XIIIe et où confluent toutes les rues de la ville. L’évêque Martiño ordonna la construction de la cathédrale entre 1230 et 1248. Elle comporte trois nefs avec transept reflétant certaines caractéristiques du monastère de Meira. Sa façade montre plusieurs styles, roman, gothique et baroque. Très intéressantes sont les fresques murales gothiques situées sous les deux orgues du VIIIe siècle, elles représentent le massacre des Innocents et des scènes de la vie de Saint Pierre. Le musée de la cathédrale et du diocèse conserve des fonds importants et variés (sculptures, ornements, céramiques de Sargadelos, matériaux qui permettent de reconstruire l’histoire de l’Imprimerie dans cette ville, et surtout la chambre et les salons gothiques de l’évêque. En annexe à la cathédrale, l’évêché, du XVIIIe avec chapelle privée néogothique, et en face, les arcades de la place d’Espagne où se trouve la statue assise de Don Alvaro Cunqueiro observant la cathédrale

À Mondoñedo il faut aussi aller voir le Séminaire de Santa Catalina, héritier du 1^er séminaire de Galice du XVIe et le troisième à être construit en Espagne (Celui que l’on voit actuellement date du XVIIIe) c’est l’édifice le plus grand de la ville sa façade avec les sombres ardoises  caractéristiques de la région est présidée par Sainte Catalina. Il accueille une bibliothèque de plus de 25.000 volumes dont une centaine d’incunables et un manuscrit de la fin du XIIIe. Il a conservé  ses fonctions de séminaire.

Le sanctuaire de los Remedios, à l’entrée de la ville, commencé en 1158 et restauré en 1643 et 1733 possède un retable baroque remarquable. Le Couvent de San Pedro de Alcantara (XVIIIe) abrite le Centre Culturel Alvaro Cunqueiro; l’église de Santiago, style néo-gothique, nommée aussi l’église neuve car elle fut consacrée au XXe siècle.

Parler de Mondoñedo est obligatoirement citer son Ponte do Pasatempo, où les ennemis du Maréchal Pardo de Cela retinrent les porteurs de la grâce royale pour qu’il soit exécuté. Il traverse la rivière Valiñadares qui dans le temps faisait travailler de nombreux moulins. D’une seule arche en plein cintre de 7 mètres d’ouverture il est construit en pierres de tailles avec de gros murs et sur lui, passe l’ancienne chaussée romaine.

Le paysage urbain est caractérisé par les toits en dalles des maisons qui terminent en pics de pierres (créneaux) pour se protéger du vent. Par la ville de Mondoñedo passe le Chemin de Saint Jacques de Compostelle, et c’est une étape pour les pèlerins. Elle possède l’une des auberges les plus soignées du Chemin du Nord.

La vallée où se trouve la municipalité est très riche de vestiges archéologiques, témoins de l’établissement des humains depuis le néolithique, des castros (enceintes rondes) comme à Zoñan, des dolmens et de pétroglyphes (dessins symboliques réalisés sur roches).