Hoy día la Bahía de la Herradura es un lugar tranquilo, pero en el siglo XVIII la zona era escenario de incursiones y desembarcos de piratas y corsarios por lo que en 1764 Carlos III decretó la construcción de un castillo-fortín defensivo que se comunicaba con las torres vigía de Cerro Gordo y de la Punta de la Mona.

Fue utilizado por el ejército hasta el año 1839 en que, una vez extinguida la piratería, fue cedido al cuerpo de Carabineros, cuya misión era garantizar la seguridad y vigilancia de las costas y fronteras, así como evitar el contrabando. Tras suprimirse el Cuerpo de Carabineros 1n 1940, fue ocupado por la Guardia Civil, que lo utilizó de casa-cuartel hasta el año 2003. Adquirido por el Ayuntamiento dos años más tarde encargó su restauración al Consejo Superior de Investigaciones Científicas (CSIC) llevando a cabo una musealización completa.

El centro de interpretación que rememora el naufragio de la Armada en 1562, un trágico hito en la historia de la navegación española que ocurrió en la ensenada de esta zona del litoral andaluz. Este hecho histórico sirve de argumento y temática para el nuevo museo, denominado “1562, la Furia del Mar”, y que ha sido inaugurado el 19 de marzo del 2021.