Imponente fortaleza que ocupa a totalidade da península de Monte Boi (18 hectares), rodeada por três quilómetros de muralhas. Possui três torres principais: a Torre do Relógio (na entrada, com sino de alarme), a Torre de la Tenaza (a leste, defendendo o porto com artilharia) e a Torre del Príncipe (na parte mais oriental, servia de farol e ostenta três escudos: Austrias, Sotomaior e da cidade). O acesso faz-se por quatro portas. A fortaleza foi um ponto estratégico crucial na defesa da vila e da ria. Após a chegada da caravela Pinta a Baiona em 1493 com a notícia do descobrimento da América, os Reis Católicos ordenaram que a vila se estabelecesse dentro do recinto amuralhado, concedendo-lhe Carta Puebla. No interior das muralhas encontra-se atualmente o Parador Nacional Conde de Gondomar, inaugurado em 1966. Existe também um monumento alusivo ao Encontro entre Dois Mundos, de 1993.