De forme irrégulière et de style mauresque, il date du XIIIe siècle. Au cours du Ier siècle, les Phéniciens s'installèrent sur l'île, et y établirent un temple dédié à leur dieu Melkart. Lors de l'arrivée des Romains, ils le dédicacèrent à Hercule. La tour de guet[1] du château est le plus vieux bâtiment actuel, tandis que les murs et l'intérieur sont du XVIIIe siècle.
Le château était dans un état de détérioration avancée, mais les autorités des municipalités de San Fernando et Chiclana de la Frontera ont financé un programme de réhabilitation majeure. Il a été déclaré monument culturel par le décret du , et par la loi 16/1985, monument du patrimoine historique. En 1993, les autorités andalouses lui ont donné une reconnaissance spéciale parmi les châteaux de la communauté autonome d'Andalousie.