Este castillo, ubicado en una isla en la desembocadura del Caño de Sancti-Petri, frente al Poblado de Sancti Petri, en Chiclana de la Frontera, está vinculado históricamente a uno de los templos más importantes y afamados de la Antigüedad: el Templo de Melqart- Hércules. Según cuenta la historiografía, en este templo estaba enterrado Hércules, mítico fundador de Cádiz, a la que llegó para realizar uno de sus doce trabajos: el robo de los toros del rey Gerión de Tartessos, al que mató durante la realización de la hazaña.Además de los restos de Hércules, el Heraklion contenía importantes reliquias, como el cinturón de Teucro o el árbol de Pigmalión.