עמודי הרקולס הם שני עמודים גדולים ממוצא מיתולוגי, הממוקמים במקביל למיצר גיברלטר ואשר על פי האגדה מעידים על גבול העולם הידוע ליוונים בימי קדם. נכון להיום תפקידו להראות את הגבול היכן נגמר הים התיכון ומתחיל האוקיאנוס האטלנטי. האמונות בנוגע לבנייתו מגוונות מכיוון שעל פי הפיניקים הם נקראו עמודות מלקרט, עבור היוונים נקראו עמודים אלה "עמודי הרקלס, עד שהרומאים שקראו להם עמודי הרקולס, תחת המוטו" לא טרה פלוס אולטרה "שפירושו" אין ארץ מעבר ", שם שנשמר כרגע.
ישנן אגדות רבות על מקור שמו, חלקן הן: אריסטו טוען כי העמודים ששמו "הרקולס", לפני כן נקראו שם אחר, נקראו בריארו, אך ברגע שהרקלס מנקה את הארץ ואת הים, זה הפך למגן הגברים ואלה העלו אותו להסיר את שמו של בריארו ולהציב להם את עמודי הרקלס.
מיתוס אחר מצביע על כך שהרקולס הפליג בחיפוש אחר השוורים של גריון, אולם כששטה זמן רב הוא הגיע לנקודה בה הכל היה חושך, שם לא יכול היה לדמיין שום דבר אחר, ולכן הוא בנה שני עמודים ששימשו כ איתות להזהיר את הנווטים האחרים כי קצה הים וכי מעבר לעמודים לא ניתן היה לעבור. על פי הגיאוגרפיה של אסטרבון, באזור זה היו שני עמודי ארד שהיו חלק ממקדש הגדיטן שהוקדש להרקלס. נחשב למקום שבו עולי רגל רבים הקריבו קורבנות בתודה על מסע מלא שלווה וסוף טוב.
מלך ספרד קרלוס הראשון רצה לשלב את סמל העמודים כאלמנט חיצוני במעיל הנשק שלו עם המוטו "פלוס אולטרה". היסוד ההרלדי הזה נמשך במקרים מסוימים עם הופעה גדולה או פחות במסלול המלוכה של ספרד. עם זאת, נכון לעכשיו סמל העמודים אינו מופיע על מגן מלך ספרד, אם כי הוא עדיין נשאר על המגן.
