Se encuentra ubicada en la península de Monte Boi, ocupando una extensión de 18 hectáreas rodeadas de 3 km de murallas almenadas que fueron construidas entre los siglos XI y XVII, aunque se conoce como recinto amurallado desde hace más de 2.000 años. 

Siglos antes del nacimiento de Cristo, el lugar estuvo habitado por diferentes pueblos, incluidos celtas, fenicios y romanos. Ya en nuestra era fue ocupado por varios colonos, sufrió gran cantidad de ataques y experimentó numerosas modificaciones. La causa del establecimiento de la ciudad de Baiona aquí fue un privilegio otorgado por los Reyes Católicos para defender la costa de incursiones corsarias ya que a lo largo de la historia sufrió numerosos ataques, sobre todo por mar, debido a su situación estratégica. 

Tiempo después, el recinto se convirtió en residencia de los gobernadores militares de la fortaleza, entre ellos el conde de Gondomar. Terminó pasando a manos privadas, y en 1963 fue adquirido por el Ministerio de Información y Turismo para instalar en su interior el Parador de Turismo “Conde de Gondomar”, que lleva en funcionamiento desde 1966. 

Actualmente, la muralla mantiene las tres torres desde las que se protegía la fortaleza. A la entrada está la Torre del Reloj, que escondía una campana con la que se daba la alarma en caso de ataque enemigo; al este se encuentra la Torre de la Tenaza, cuya tarea era defender el puerto con el fuego de las baterías, y, en la parte más oriental de la fortaleza, sobre la bahía, está la Torre del Príncipe, quizás la más antigua, que servía de faro para los barcos. Esta última tiene tres escudos (de los Austrias, los Sotomaior y la ciudad) y debe su nombre al tiempo que, en 1137, estuvo preso en ella el príncipe portugués Afonso Enriques. Se conocen numerosas leyendas de amores y prisioneros en esta torre.

Se puede acceder al recinto y seguir la ruta acondicionada para visitar sus murallas, desde la cual tenemos unas excelentes vistas de Baiona, su bahía y el mar atlántico.

Por el paseo de Monte Boi, que rodea la fortaleza por el exterior, nos toparemos con el primer Talaso al aire libre inaugurado en Galicia, dónde la antigua Cetárea de Serápio, el viejo criadero de langostas del siglo XIX de Monte Boi. Actualmente este talaso no está en funcionamiento.

La fortaleza se puede visitar cualquier día del año. Resulta agradable presenciar desde allí las espléndidas puestas de sol sobre la ría, las islas Cíes y la línea de mar por la que se extiende Baiona. 

LUGARES CERCANOS DE INTERÉS: Playa Ribeira, Playa Concheira, Playa Barbeira, Playa "dos frades", Casco antiguo de Baiona, Carabela A Pinta