Sınıra ilk olarak İngiltere, 1908 yılında tel örgü çekmişti. İspanyol diktatör Franco döneminde ise 1969-1982 yılları arasında sınır tamamen kapanmıştı.
Yeni düzenlemeyle birlikte Cebelitarık, Avrupa Gümrük Birliği ve Schengen serbest dolaşım bölgesine entegre edilecek. Schengen dışı ülkelerden deniz veya hava yoluyla Cebelitarık’a gelecek yolcuların pasaportları ise hem Cebelitarık hem de İspanyol yetkililer tarafından kontrol edilecek.
İber Yarımadası'nın güney ucunda yer alan Cebelitarık, yaklaşık 6,7 kilometrekarelik yüz ölçümüne sahip.
1713 Utrecht Barış Anlaşması ile İspanya, Cebelitarık'taki egemenliğini İngiltere'ye devretmişti.
Bugün Cebelitarık, İngiltere'nin denizaşırı topraklarından biri.
İngiltere, AB'den resmen 31 Ocak 2020'de ayrıldı.