Başka antik deniz fenerleri olmasına rağmen, Herkül Kulesi dünyanın en eski hayatta kalan deniz feneridir. Kulenin yapımının kesin tarihi bilinmemektedir, ancak kayıtlar en az 2.yüzyıldan beri var olduğunu göstermektedir. Roma İmparatoru Trajan tarafından inşa edilmiş veya yeniden inşa edilmiş ve İskenderiye Deniz Feneri'nden sonra modellenmiş olabilir.
Kulenin tabanındaki bir yazıt, mimarının Roma savaş tanrısı Mars'a adanmış bir teklif olarak Aeminium'dan (bugünkü Coimbra, Portekiz) Gaius Sevius Lupus olduğunu söylüyor. Kule 1788-1791 yılları arasında restore edildi ve bugün Deniz Feneri İspanya'nın ulusal bir Anıtıdır. Aynı zamanda 2009 yılından bu yana UNESCO Dünya Mirası olmuştur.