La fortalesa de Monterrei suposa la "Acròpolis" més gran de Galícia. El castell va ser construït al segle XII per Alfons Henríquez, nét d'Alfonso VI. De tots els elements que componen el recinte fortificat, destaquen la Torre de l'Homenatge (segle XV) i la Torre dónes Dames (segle XIV). Completen la fortalesa: merlets, petites obertures i un pou de 14 metres al pati interior. Compta amb 12 habitacions, amb essència netament medieval, que ofereixen tot el confort d'un hotel modern de 4 estrelles. Les vistes de tota la comarca de Monterrei amb Portugal al fons des de les galeries de l'edifici o des de la Torre de l'Homenatge o la Torre de les Dames són, simplement espectaculars. El saló de clients és un acollidor lloc de trobada i de tertúlia. A més, i sense sortir del Parador, no pots deixar de visitar l'Església de Sta Maria de Gràcia (s. XIII-XIV), situada dins la prop