Cebelitarık, bir şehir devleti olarak tam anlamıyla “kurulmuş” bir yer değildir, ancak stratejik olarak önemli bir bölge olmuştur. Cebelitarık Boğazı’nın doğusunda yer alan bu yarımada, antik çağlardan beri biliniyordu. Romalılar, Fenikeliler, Bizanslılar gibi medeniyetler burada varlık göstermiştir.
Modern anlamda Cebelitarık, 1704 yılında Büyük Britanya ve Hollanda’nın birleşik güçleri tarafından İspanya’dan alınarak Britanya’nın egemenliği altına girmiştir. 1713’te, Utrech Antlaşması ile resmen Britanya’ya verilmiştir. O zamandan beri Britanya deniz üssü olarak kullanılmakta olup, Cebelitarık Boğazı’nın kontrolü, Akdeniz ile Atlantik Okyanusu arasındaki önemli deniz yolunu denetlemek açısından büyük stratejik öneme sahiptir.
Cebelitarık, günümüzde Birleşik Krallık’a bağlı bir denizaşırı bölge olarak varlığını sürdürmektedir.