Die Burg von San Sebastián ist eine Festung aus dem 17. Jahrhundert, die sich in der Stadt Vigo befindet und zur gleichen Zeit wie die Stadtmauer im Jahr 1656 während der Herrschaft von Philipp IV. in Spanien errichtet wurde, um Vigo vor den Angriffen der Engländer und Portugiesen zu schützen.

An der Stelle, an der die Burg errichtet wurde, befand sich eine Kapelle, die San Sebastián geweiht war, und die neue Mauer sollte bis zu dieser Kapelle reichen. Juan de Villarroel y Prado entwarf die Bauwerke sowohl für die Burg von San Sebastián als auch für die Festung El Castro, die einige hundert Meter weiter oben auf dem Hügel liegt. Im Jahr 1665 belagerten die Portugiesen die Stadt sechs Tage lang, als die Militäringenieure Carlos und Fernando de Grunemberg die beiden Festungsanlagen mit einer Mauer verbanden, die 1667 fertig gestellt wurde. Allerdings wurden sowohl die Burgen als auch die Mauer sehr schnell und mit geringen Mitteln gebaut. Im Jahr 1719 fielen die Engländer in Vigo ein, und die Burg wurde als Ruine zurückgelassen und als Viehstall genutzt, während die Stadt von der Festung Castro aus verteidigt wurde.

Im 19. Jahrhundert wurde es als Krankenhaus genutzt und erfuhr einige Veränderungen, um diese Nutzung zu ermöglichen.

In den 1920er Jahren erwog der Bürgermeister Mauro Alonso Giménez-Cuenca die Wiederherstellung der beiden Schlösser. Die Burg von San Sebastián blieb bis 1964 eine Militärkaserne, bis sie dank der Stadträte Alberto Varela Grandal und später José Ramón Fontán in den Besitz der Stadt Vigo überging.

1970 beschloss Bürgermeister Antonio Ramilo Fernández-Areal den Bau des neuen Rathauses der Stadt, das bis dahin in einem Gebäude an der Plaza de la Constitución untergebracht war, wofür einige Teile der Burgmauer abgerissen wurden. Das neue Rathaus wurde 1976 vom spanischen Königspaar eingeweiht, als Bürgermeister Joaquín García Picher amtierte. 1983 wurde der Abriss des noch erhaltenen Teils der Burg und der Castrelos-Brücke in Erwägung gezogen, doch wurden diese Pläne letztendlich nicht verwirklicht. In den 1990er Jahren wurde der Platz Plaza del Rey umgestaltet, wodurch die Umgebung der Burg noch weiter entstellt wurde.