Le château de Saint-Sébastien est une forteresse du XVIIe siècle située dans la ville de Vigo, qui a été construite en même temps que la ville commençait à être murée en 1656, sous le règne de Philippe IV d'Espagne, dans le but de protéger Vigo des attaques des Anglais et des Portugais.

Sur le site où le château a été construit, il y avait une chapelle dédiée à San Sebastián, et le nouveau mur se refermerait sur cette chapelle. Juan de Villarroel y Prado a conçu les travaux du château de Saint-Sébastien et de la forteresse d'El Castro, située quelques centaines de mètres plus haut. En 1665, le Portugal assiège la ville pendant six jours, lorsque les ingénieurs militaires Carlos et Fernando de Grunemberg relient les deux fortifications par un mur, qui sera terminé en 1667. Cependant, les châteaux et la muraille ont été construits très rapidement et avec peu de moyens. En 1719, les Anglais ont envahi Vigo et le château a été laissé en ruines et a été utilisé comme lieu d'élevage. La ville était défendue par la forteresse de Castro.

Au XIXe siècle, il a été utilisé comme hôpital et a subi quelques modifications pour répondre à cet usage.

Dans les années 1920, le maire, Mauro Alonso Giménez-Cuenca, envisage la récupération des deux châteaux. Le château de Saint-Sébastien est resté une caserne militaire jusqu'en 1964, date à laquelle il est devenu la propriété de la mairie de Vigo, grâce aux échevins Alberto Varela Grandal et plus tard José Ramón Fontán.

En 1970, le maire Antonio Ramilo Fernández-Areal a décidé de construire le nouvel hôtel de ville, jusqu'alors situé dans un bâtiment de la Plaza de la Constitución, pour lequel certaines parties du mur du château ont été démolies. Le nouvel hôtel de ville a été inauguré par le roi et la reine d'Espagne en 1976, alors que le maire Joaquín García Picher était maire. En 1983, la démolition de la partie du château encore debout a été envisagée, ainsi que celle du pont de Castrelos, mais ces projets n'ont finalement jamais été réalisés. Dans les années 1990, la place Plaza del Rey a été réaménagée, ce qui a encore dégradé les environs du château.