Eski çağdaki adı Calpe'dir. Şimdiki adı ise Arap komutanı Tarık bin Ziyad'ın adını taşır. Tarık boğazın güvenliğini sağlamak için burada bir kale yaptırmıştır. Cebelitarık 1462'de Araplardan ispanyollara geçmiş, 1502'de resmen ispanyol topraklarına katılmıştır. 24 Temmuz 1704'te ingiltere-Hollanda deniz kuvvetleri tarafından ele geçirilmiştir. 1705 tarihindeki Ultrecht Antlaşmasıyla ispanya kaleyi ingiltere'ye iade etmeyi kabul etmiştir.
Cebelitarık'ın statüsü iki ülke, ispanya ile ingiltere arasında hala tartışılıyor. Kendi isteğiyle ingiliz sömürgesi olarak kalmak isteyen Cebelitarık, 6 km² yüzölçümü, 35.000 nüfusuyla dünya üzerinde küçük bir alan zaptetmesine rağmen iki ülke arasında büyük sorunlara neden oluyor.
Cebelitarık'ın stratejik konumu Birleşik Krallık'ın kolonisi haline geldiği ilk zamanlar çok önemliymiş. Bu nedenle bağımsızlık istememesi ve ispanya tarafına geçmeyi düşünmemesi için ingiliz Krallığı tarafından çok iyi bakılmış. Bugün ingiliz sömürgesi olmaya devam etse de diğer sömürge ülkelerle karşılaştırıldığında asker sayısının en aza indirilmiş olmasıyla dikkat çekiyor.
Cebelitarık'ın geleceği için son günlerdede ispanya ve ingiltere şimdilik dostane görünen görüşmeleri sürdürüyorlar. Halkı kendilerini Britanyalı, Cebelitarık'ı da küçük Britanya olarak nitelendiriyor.
Adadaki yüksek kayalarda yaşayan maymunları meşhurdur.
