Meskipun ada mercusuar kuno lainnya, Menara Hercules adalah mercusuar tertua yang masih hidup di dunia. Tanggal pasti dari konstruksi menara tidak diketahui, tapi catatan menunjukkan bahwa itu telah ada sejak setidaknya abad ke-2 CE. Mungkin telah dibangun atau dibangun kembali oleh Kaisar Romawi Trajan dan model setelah Mercusuar Alexandria.
Sebuah prasasti di dasar Menara mengatakan bahwa arsitek itu adalah Gaius Seius Lupus, dari Aeminium (Coimbra, Portugal) sebagai persembahan didedikasikan untuk Dewa Perang Romawi, Mars. Menara ini dipulihkan antara 1788-1791 dan hari ini mercusuar adalah Monumen Nasional Spanyol. Juga telah menjadi situs peninggalan dunia UNESCO sejak 2009.