Во время выполнения поручения царя Микен Эврисфея пригнать в Микены коров великана Гериона Геракл (Геркулес), совершая десятый подвиг, прошел через Африку, через бесплодные пустыни Ливии, через страны далеких варваров и, наконец, достиг пределов земли. Здесь он воздвиг по обеим сторонам узкого морского пролива (Гибралтарского) два гигантских каменных столпа как вечный памятник о своем подвиге.