Este castillo, ubicado en una isla en la desembocadura del Caño de Sancti-Petri, 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.
Su fama se extendió por todo el Mediterráneo y numerosos escritores clásicos como Estrabón, Filóstrato y Posidonio narran la visita de personajes ilustres, como Amílcar Barca, Aníbal o Julio César; siendo este templo donde Aníbal ofreció al dios sus votos antess de emprender la conquista de Italia o donde Julio César lloró ante la estatua de Alejandro Magno, pues, a sus treinta y dos años, aún no había alcanzado la gloria del Macedonio.
.
