Aunque la muralla fue construida hacia 1337, parece que el castillo ya existÃa desde el siglo X. La fortificación de Monte Real se levantó a causa de los desacuerdos entre Alfonso XI y el rey de Portugal.
En 1497, los Reyes Católicos ordenaron a la población de Baiona que pasase a vivir dentro del recinto amurallado, pero no fue ése el deseo de los vecinos, que tan sólo aceptaron durante unos años.
Despues, la fortaleza se fue convirtiendo en residencia d los diferentes gobernadores militares de la fortaleza, entre ellos el conde de Gondomar.
Hoy el recinto de Monterreal esta convertido en Parador de Turismo y mantiene las tres torres desde las que se vigilaba la fortaleza. A la entrada está la Torre del Reloj (que escondÃa una campana que servÃa para dar la alarma en caso de ataque enemigo).
La Torre del PrÃncipe tiene tres escudos (de los Austrias, de los Sotomaior y el de la villa) y debe su nombre a que en ella estuvo preso el prÃncipe portugués Afonso Enriques en el 1137.
La fortaleza puede visitarse cualquier dÃa del año. Desde ella es muy bonito ver las magnÃficas puestas de sol sobre la rÃa y sobre las islas CÃes.