Hoci tu boli aj iné starobylé majáky, Herkulova veža je najstarším dochovaným majákom na svete. Presný dátum výstavby veže nie je známy, ale záznamy ukazujú, že existuje aspoň od 2.storočia nl. Môže byť postavený alebo prestavaný rímskym cisárom Trajanom a modelovaný podľa majáka v Alexandrii.
Nápis na spodnej časti veže hovorí, že jeho architektom bol Gaius Sevius Lupus z Aeminium (Dnešná Coimbra, Portugalsko) ako ponuka venovaná rímskemu bohu vojny, Marsu. Veža bola obnovená v rokoch 1788-1791 a dnes je maják národnou pamiatkou Španielska. Od roku 2009 je tiež svetovým dedičstvom UNESCO.