بر اساس افسانه ها هرکول پهلوانی بود که با فشار بازو تنگه جبل طارق را ایجاد کرده است به همین سبب نام قبلی جبل الطارق «ستونهای هرکول» بوددر سال 711 میلادی طارق بن زیاد از همین کوهپایه اقدام به فتح اندلس کرد، ولی در سال 1490 در دوره فردیناند و دوره ایزابل مسلمانان مجبور به خروج از اندلس شدند.