La Fortaleza del Castro est une forteresse construite au sommet du Monte del Castro. La forteresse actuelle date du XVIe siècle et, avec le château de Saint-Sébastien et les murailles de la ville qui n'existent plus, elle faisait partie d'un réseau stratégique de châteaux pour la défense de Vigo.

Il se composait de trois enceintes murales. Aujourd'hui, seules la première enceinte et une partie de la deuxième sont conservées ; la troisième, qui aurait été le mur de la ville, a disparu dans son intégralité. La première enceinte et la forteresse qui couronne le sommet du Monte del Castro, aujourd'hui converti en point de vue. La deuxième enceinte est la forteresse de Saint-Sébastien, aujourd'hui occupée par la Plaza del Rey et l'hôtel de ville. On a découvert des passages et des tunnels qui reliaient les châteaux entre eux et avec la ville.

Le projet de fortifier Vigo remonte au XVIe siècle, en raison des fréquentes attaques de la ville, notamment par les Anglais. Mais ce n'est qu'en 1665, en pleine guerre avec le Portugal, que les travaux de fortification commencent. Elle est donc de la même époque que la forteresse de San Lorenzo, située à Goián (Tomiño), sur les rives du Miño.

Après plusieurs tentatives d'amélioration, Vigo subit la retentissante bataille de Rande (23-24 octobre 1702) en pleine guerre de succession, où les envahisseurs débarquent et saccagent à nouveau la ville. Après cela, il y a eu plusieurs tentatives futiles de fortifier la ville. Cent ans plus tard, en 1809, le château de Castro fut à nouveau le protagoniste en raison de l'invasion des Français dirigée par Napoléon Bonaparte. Le 28 mars, la forteresse fut reconquise par les habitants de Vigo après une bataille dure et héroïque, à l'issue de laquelle les Français se rendirent. Dès lors, la ville a reçu le titre de "Fidèle, Loyal et Vaillant".

On dit qu'à partir de la forteresse, il y avait plusieurs tunnels qui communiquaient avec différentes parties de la ville, comme le château de Saint-Sébastien, le centre historique et même la montagne A Guía, située à plus de trois kilomètres, juste avant le détroit de Rande. Des vestiges sont encore visibles dans la forteresse de San Sebastián et, il y a quelques années, des restes ont été découverts dans la rue voisine de Celso Emilio Ferreiro. À côté des murs du château de Castro, il n'y a pas si longtemps encore, l'entrée d'un de ces tunnels était parfaitement visible, où l'on dit que des exécutions ont eu lieu pendant la guerre civile espagnole.