Även om det fanns andra gamla fyrar, är tornet av Hercules den äldsta överlevande fyren i världen. Det exakta datumet för tornets konstruktion är okänt, men register visar att det har funnits sedan åtminstone 2: a århundradet CE. Det kan ha byggts eller byggts om av den romerska kejsaren Trajanus och modelleras efter Fyren i Alexandria.
En inskription på basen av tornet säger att dess arkitekt var Gaius Sevius Lupus, från Aeminium (dagens Coimbra, Portugal) som erbjuder dedikerade till den Romerska krigsguden Mars. Tornet återställdes mellan 1788-1791 och idag fyren är ett nationalmonument i Spanien. Det har också varit en UNESCO: s Världsarvslista sedan 2009.