Čeprav so bili še drugi starodavni svetilniki, je Herculesov stolp najstarejši svetilnik na svetu. Točen datum gradnje stolpa je neznan, vendar zapisi kažejo, da obstaja vsaj od 2.stoletja CE. Rimski cesar Trajan ga je morda zgradil ali ponovno zgradil in oblikoval po svetilniku v Aleksandriji.
Napis na dnu stolpa pravi, da njen arhitekt je bil Gaj Sevius Lupus, od Aeminium (današnje Coimbra, Portugalska) kot daritev, posvečena v Rimski bog vojne Mars. Stolp je bil obnovljen med 1788-1791 in danes je svetilnik nacionalni spomenik Španije. Od leta 2009 je tudi območje svetovne dediščine Unesca.
