En la zona de La Caleta se inició su contrucción en 1598 con el proyecto del ingeniero militar Cristóbal de Rojas para la defensa de Cádiz dada la necesidad de hacer frente a las invasiones inglesas que ya se produjo dos años antes, finalizando la edificación en 1621. De forma pentagonal y frente al mar una estrella de tres puntas, muralla en sus laterales y para su acceso desde tierra de foso con puente estable y levadizo, en 1693 se construyó la capilla en su interior. No intervino en combate por lo que finalmente desde 1769 se convirtió en prisión militar, entre sus reclusos estubieron los generales Sanjurjo, Dulce, el independentista mexicano José Mariano de Abasolo que murió aquí, el golpista coronel Tejero Molina y muy especialmente durante el servicio militar obligatorio aquí fueron destinados numerosos Testigos de Jehová se calcula que unos 300. En 1991 dejó de ser de interés para Defensa, actualmente el ayuntamiento de Cádiz lo utiliza para exposiciones permanentes, temporales, centro lúdico y conciertos en su plaza de armas durante los veranos.