Əvvəllər Kalpe adlandırılan ərazi məşhur fateh Tariq İbn Ziyadın 711-ci ildə ərazini ələ keçirib hərbi istinadgah kimi istifadə etməyə başlamasından sonra ərəb qaynaqlarında indiki adı ilə adlandırılmağa başlandı.Əlmohadların Əndəlus ərazisinə keçidindən xeyli əvvəl bölgə hərbi gəmi donanması üçün dairə rolunu oynayırdı.Ərəblərin istilasından sonra buraya təyin olunmuş əmir Əbdülmi yerli xristianlardan böyük bir şəhər inşa etməyi əmr etdi. Bununla da çoxsaylı məscid, mədrəsə, saray və istifadəyə yararlı irriqasiya sistemi ilə təchiz olunmuş bir şəhər ərsəyə gəldi.

Sonralar yarımadanın cənubunda yaranmış Qranada əmirliyi ərazidə hakimiyyəti ələ aldı.1309-cu ildə isə Kastiliya kralının göstərişinə əsasən Alonso Pérez de Guzmán el-Bueno bölgəni zəbt etdi.

Yaxın tarixdə gerçəkləşdirilən referendumların nəticəsi ilə ərazi rəsmi olaraq Böyük Britaniya tabeliyindədir.