Die Fortaleza del Castro ist eine Festung, die auf dem Gipfel des Monte del Castro errichtet wurde. Die heutige Festung stammt aus dem 16. Jahrhundert und gehörte zusammen mit der Burg von San Sebastián und den heute nicht mehr existierenden Stadtmauern zu einem strategischen Netz von Burgen zur Verteidigung von Vigo.

Sie bestand aus drei ummauerten Bereichen. Heute sind nur noch die erste und ein Teil der zweiten Umfriedung erhalten; die dritte, die die Stadtmauer gewesen wäre, ist vollständig verschwunden. Die erste Einfriedung und die Festung, die den Gipfel des Monte del Castro krönt und heute als Aussichtspunkt dient. Die zweite Anlage ist die Festung von San Sebastián, in der sich heute die Plaza del Rey und das Rathaus befinden. Es wurden Gänge und Tunnel gefunden, die die Burgen untereinander und mit der Stadt verbanden.

Das Projekt zur Befestigung von Vigo geht auf das 16. Jahrhundert zurück, da die Stadt häufig angegriffen wurde, insbesondere von den Engländern. Doch erst 1665, mitten im Krieg mit Portugal, wurde mit dem Ausbau der Festung begonnen. Sie stammt also aus der gleichen Zeit wie die Festung von San Lorenzo in Goián (Tomiño) am Ufer des Miño.

Nach mehreren Versuchen, sie zu verbessern, erlitt Vigo mitten im Erbfolgekrieg die große Schlacht von Rande (23.-24. Oktober 1702), in der die Eindringlinge an Land gingen und die Stadt erneut plünderten. Danach gab es mehrere vergebliche Versuche, die Stadt zu befestigen. Hundert Jahre später, im Jahr 1809, stand die Burg von Castro erneut im Mittelpunkt des Geschehens, als die Franzosen unter der Führung von Napoleon Bonaparte einmarschierten. Am 28. März wurde die Festung von den Bewohnern von Vigo nach einer harten und heldenhaften Schlacht zurückerobert, woraufhin die Franzosen kapitulierten. Von da an trug die Stadt den Titel "Treu, loyal und tapfer".

Von der Festung aus soll es mehrere Tunnel gegeben haben, die mit verschiedenen Teilen der Stadt verbunden waren, z. B. mit der Burg von San Sebastián, dem historischen Zentrum und sogar mit dem über drei Kilometer entfernten Berg A Guía, kurz vor der Meerenge von Rande. Überreste sind noch in der Festung von San Sebastián zu sehen, und vor einigen Jahren wurden in der nahe gelegenen Straße Celso Emilio Ferreiro Überreste von ihnen gefunden. Neben den Mauern der Burg Castro war bis vor nicht allzu langer Zeit der Eingang zu einem dieser Tunnel gut sichtbar, in dem während des Spanischen Bürgerkriegs Hinrichtungen vollzogen worden sein sollen.