Herkulovi stupovi su dva velika stupa mitološkog podrijetla, smještena paralelno s Gibraltarskim tjesnacem i koja prema legendi ukazuju na granicu svijeta poznatu Grcima u antičko doba. Trenutno je njegova funkcija pokazati granicu gdje završava Sredozemno more i gdje započinje Atlantski ocean. Vjerovanja o njegovoj gradnji su različita jer su se po Feničanima nazivali Melkartovim kolonama, a za Grke su se ti stupovi nazivali "Heraklovim stupovima", sve do Rimljana koji su ih nazivali Herkulovim stupcima, pod motom "Non Terrae" Plus Ultra ”što znači„ nema zemlje dalje ”, ime koje je trenutno sačuvano.
Postoje mnoge legende o podrijetlu njegovog imena, neke od njih su: Aristotel tvrdi da su se stupci koji se nazivaju "Hercules", prije imali drugo ime, zvali Briareo, ali kada Heraklo očisti zemlju i more, ovaj je postao zaštitnik ljudi i ovi su ga uzvisili uklanjajući ime Briareo i postavljajući im Heraklove kolone.
Drugi mit ukazuje na to da je Heraklo plovio u potrazi za geriònskim volovima, međutim, dugo je ploveći stigao do točke u kojoj je sve bilo mrak, gdje nije mogao vizualizirati ništa drugo, pa je sagradio dvije kolone koje su služile kao signal za upozorenje ostalim navigatorima da je kraj mora i da izvan kolona nije moguće proći. Prema geografiji estrabòna, na tom su se području nalazila dva brončana stupa koja su bila dio hrama Gaditano posvećen Heraklu. Smatrajući se mjestom na kojem su se mnogi hodočasnici prinosili žrtve u znak zahvalnosti za putovanje puno mira i sretnog završetka.
Španjolski kralj Carlos I želio je ugraditi simbol stupaca kao vanjski element u svoj grb s motom "Plus Ultra". Ovaj se heraldički element zadržao u nekim prilikama s većom ili manjom pojavom u monarhijskoj putanji Španjolske. Međutim, trenutno se simbol stupaca ne pojavljuje na štitu španjolskog kralja, iako još uvijek ostaje na štitu.
