Gibraltarklippen var den ene av Herkulessøylene og var i antikkens Rom kjent som Mons Calpe og den andre søylen var Monte Hacho (Mons Abyla) på den afrikanske side av Gibraltarstredet. I oldtiden markerte de to punktene grensen for den kjente verden, en myte som opprinnelig kom fra fønikerne.