西班牙和英国都是老牌的殖民帝国，在西方殖民体系在全球范围内全面解体之后，它们在世界各地仍然存在一些殖民时代残余领地。
西班牙位于西南欧，濒临地中海，扼守大西洋和地中海的咽喉直布罗陀海峡。西班牙在海峡对岸的摩洛哥仍然保留多块殖民地，包含休达（Ceuta）、梅利利亚（Melilla）、戈梅拉岛、胡塞马群岛和查法里纳斯群岛等。休达、梅利利亚为自治市，其余几个地方没有常驻人口，归西班牙政府直接管理。
西班牙在北非的领地年被西班牙占领的休达位于摩洛哥的最北部，面积约28平方公里，目前为西班牙的海军基地。
休达、梅利利亚等最早是迦太基的领地，后来相继被古希腊人和罗马帝国所统治。每一次统治者易手，都是充满血腥和战火。
年，葡萄牙人打败摩洛哥的马林王朝，占领了这个颇有战略地位的港口和贸易基地。年西班牙吞并了葡萄牙组成伊比利亚联盟，这样从法理上西班牙拥有了这里的“主权”。在该联盟解体多年之后，年葡萄牙和西班牙正式签订条约，割让了休达。
在西方殖民非洲的浪潮中，年，西班牙和法国瓜分了摩洛哥，大部分为法国殖民地，少部分被西班牙统治。年摩洛哥从法国统治下独立之后，要求西班牙归还休达等地，西班牙认为这些地方与法国无关，自然也与摩洛哥独立无关了。而且摩洛哥的领土声索几乎没有得到国际社会支持，因为摩洛哥还涉及到西撒哈拉归属问题，西撒哈拉要求独立，而毛里塔尼亚及摩洛哥均声称拥有主权，而当地独立武装仅仅控制四分之一的地盘。摩洛哥在西撒哈拉采取的立场失去了国际社会的同情。
休达言归正传，西班牙统治下的休达正好出于直布罗陀海峡南岸，而西班牙本土位于直布罗陀海峡北岸，表面看似乎是西班牙掌控直布罗陀海峡两岸。但是具有讽刺意味的是，英国在西班牙老巢、直布罗陀海峡北岸占领了一块土地，这就是港口城市直布罗陀（Gibraltar），西班牙一直为收复直布罗陀地而努力。甚至仿效香港问题，提出过“一国两制”方案。
直布罗陀地理位置十分重要，面积仅约6平方公里，隔着海峡距离非洲大陆最近处端仅20公里。
直布罗陀古代为罗马帝国领土，西罗马帝国灭亡之后，哥特人占据这里。公元年，阿拉伯帝国的摩尔人就是跨海在这里登陆开始了征服伊比利亚半岛的进程，统治范围直达法国南部，伊斯兰教也一度成为这里主流宗教。由此，阿拉伯帝国成为横跨亚非欧三大洲的庞大帝国。
直布罗陀海峡在阿拉伯帝国统治期间，西班牙人从来没有停止过反抗，到了年，西班牙人终于收复这里，伊斯兰教势力被驱逐，基督教重新统治这里。年直布罗陀成为西班牙领土，而来自北非的摩尔人纷纷被赶回北非。
但是好景不长，18世纪初西班牙爆发了王位争夺战，英国和荷兰插手此事，年英荷联军攻占直布罗陀，虽然英国和荷兰支持的查理大公没有登上王位，但是西班牙承认该地为英国领土，以换取英国对菲利普国王的承认。这样直布罗陀落入英国人手里。不过西班牙认为，仅仅承认把直布罗陀的地面建筑让给英国，并没有割让领土。
英国立即赶走了当地的西班牙人，取而代之的居民是英国人、意大利人和摩洛哥人，他们对于直布罗陀回归西班牙毫无兴趣。
英国统治之下的直布罗陀二战后，联合国认为“非殖民化”适用于直布罗陀，但是英国一直拒绝把直布罗陀归还西班牙。英国推动当地自治，并曾举行全民公投，公投结果是留在英国。联合国认为这是非法的。
年起西班牙完全开放直布罗陀边界。迄今为止，两国对于直布罗陀的地位仍然存在争议，西班牙立场获得欧盟的支持。近年来随着英国脱欧进程，直布罗陀地位再度引人瞩目。而且如果英国脱欧之际，西班牙可能会再度关闭直布罗陀边界，这会对直布罗陀造成致命的打击。