Столпы Мелькарта, или Геракла (Геркулеса), в течение всей древности считались самым крайним пунктом обитаемой земли, хотя и финикийцы, и греки, и римляне не раз выходили за них в океанские воды и исследовали (а римляне и завоевывали) океанские берега Европы и Африки. И сейчас порой выражение «Геркулесовы столпы» используется для обозначения самых крайних состояний; например, иногда говорят о «Геркулесовых столпах» глупости или наглости. Это название сохранялось долгое время, пока в VIII в. в Испанию не вторглись из Африки арабы. Тогда, в память о военачальнике Тарике, руководившем высадкой арабского войска на испанский берег, «столп» (скала) на европейском берегу пролива получил название Гибралтар.