Ülke adını, şehrin etrafına kurulduğu Cebelitarık Kayası'ndan alıyor.34 bin kişinin yaşadığı Cebelitarık, yalnızca 6,7 kilometrekarelik yüzölçümüne sahip.Ülke, karşısındaki Afrika ülkesi Fas ile birlikte Cebelitarık Boğazı'nın iki tarafını oluştururken, İspanya'nın en güney ucunda yer alıyor.