En el siglo I a. C. Estrabón refiere en su Geografía que los tirios fundaron Gadeira, alzando un santuario a Melkart, identificado por griegos y romanos con Hércules, en la parte oriental de la isla y la ciudad en la parte occidental.
Se decía que el templo había sido fundado unos ochenta años después de la guerra de Troya a comienzos del siglo XII a. C. El santuario probablemente sería un conjunto de edificaciones donde habría un edificio principal al que se accedía por una puerta flanqueada por dos grandes columnas.
Asimismo hace referencia al hecho de que los sacrificios humanos estaban prohibidos y a que en su altar ardía un fuego perpetuo, cuidado por la incesante vigilancia de sus sacerdotes.
Las fuentes historiográficas clásicas relatan que muchos personajes célebres, ilustres por sus hazañas o su nobleza, visitaron este templo.
El santuario sufrió ataques y destrucciones, la acción del mar, su explotación como cantera de piedra ostionera y las sucesivas ocupaciones que sobre él se han ido desarrollando, por lo que ha desaparecido.