Ačkoli tam byly jiné starověké majáky, věž Hercules je nejstarší přežívající Maják na světě. Přesné datum výstavby věže není známo, ale záznamy ukazují, že existuje nejméně od 2.století nl. Mohl být postaven nebo přestavěn římským císařem Trajanem a modelován po majáku Alexandrie.
Nápis na věži říká, že jeho architektem byl Gaius Sevius Lupus, z Aeminium (dnešní Coimbra, Portugalsko), jako nabízí specializované na Římský bůh války Mars. Věž byla obnovena v letech 1788-1791 a dnes je maják národní památkou Španělska. Od roku 2009 je také zapsána na Seznamu světového dědictví UNESCO.