למרות שהיו מגדלורים עתיקים אחרים, מגדל הרקולס הוא המגדלור העתיק ביותר ששרד בעולם. התאריך המדויק של בניית המגדל אינו ידוע, אך הרישומים מראים כי הוא קיים מאז המאה ה-2 לפחות. יכול להיות שהוא נבנה או נבנה מחדש על ידי הקיסר הרומי טרייג ' ן ועוצב לפי המגדלור של אלכסנדריה.
על בסיס המגדל כתוב שהארכיטקט שלו היה גאיוס זביוס זאבת, מאמיניום (כיום קוימברה, פורטוגל) כמנחה המוקדשת לאל המלחמה הרומי, מארס. המגדל הוחזר בין 1788 – 1791 והיום המגדלור הוא אנדרטה לאומית של ספרד. מאז 2009 הוא משמש גם כאתר מורשת עולמית של אונסק " ו.