Kuigi oli ka teisi iidseid tuletorne, on Herculese Torn vanim säilinud Tuletorn maailmas. Täpne kuupäev torni ehitus on teadmata, kuid andmed näitavad, et see on olemas alates vähemalt 2.sajandil CE. See võib olla ehitatud või ümberehitatud Rooma keiser Trajan ja modelleeritud pärast Tuletorn Aleksandria. Torni aluses olev silt ütleb, et selle arhitekt oli Gaius Sevius Lupus Aeminiumist (tänapäeva Coimbra, Portugal) kui Rooma sõjajumalale Marsile pühendatud pakkumine. Torn taastati aastatel 1788-1791 ja täna on tuletorn Hispaania riiklik Monument. Alates 2009.aastast on see olnud ka UNESCO maailmapärandi nimistusse.