Херкулове колоне су две велике колоне митолошког порекла, смештене паралелно са Гибралтарским пролазом и које према легенди указују на границу света познату Грцима у давним временима. Тренутно је његова функција да покаже границу где се завршава Средоземно море и где почиње Атлантски океан. Уверења о њеној изградњи су различита, јер су се по Феничанима називали Мелкартовим колонама, а за Грке су се ти стубови називали „Херакловим колонама“, све до Римљана који су их називали Херкуловим колонама, под мотом „Нон Террае“. Плус Ултра “што значи„ нема земље даље “, име које је тренутно сачувано.
Постоје многе легенде о пореклу његовог имена, неке од њих су: Аристотел тврди да су се колоне под називом „Херцулес“, пре него што су имале друго име, звале Бриарео, али када Херакле очисти земљу и море, овај је постао заштитник људи и ови су га узвисили уклањајући име Бриарео и постављајући им Хераклове колоне.
Још један мит указује на то да је Херакло пловио у потрази за Геријеновим воловима, међутим, дуго је пловећи стигао до тачке у којој је све било мрак, где више није могао да визуелно види, па је саградио две колоне које су служиле као сигнал за упозорење осталим навигаторима да је крај мора и да преко колона није могуће проћи. Према географији естрабона, на том подручју су постојала два бронзана стуба која су била део гадитанског храма посвећеног Хераклу. Сматрајући се местом на којем су се многи ходочасници приносили жртве у знак захвалности за путовање пуно мира и срећног завршетка.
Шпански краљ Царлос И желео је да угради симбол колона као спољни елемент у свој грб са мотом „Плус Ултра“. Овај хералдички елемент се задржао у неким приликама са већом или мањом појавом у монархијској путањи Шпаније. Међутим, тренутно се симбол колона не појављује на штиту шпанског краља, иако још увек остаје на штиту.
