直布罗陀海峡的直布罗陀和休达，由于存在领土争议，名气很大。其实在古代，另两座城市加的斯和丹吉尔，是更早的兵家必争之地。
到公元前1100年前后，整个地中海都是腓尼基人的天下。腓尼基从南北两条线控制地中海，北线是塞浦路斯岛、小亚细亚半岛、克里特岛、爱琴海、亚平宁半岛、热那亚湾、利翁湾，南线是尼罗河三角洲、阿特拉斯山脉、直布罗陀海峡、伊比利亚半岛。
腓尼基人在直布罗陀海峡有两个据点，北边是今西班牙的加的斯，南边是今摩洛哥的丹吉尔。加的斯与丹吉尔，双鬼拍门，死死地锁住了地中海的出海口。
加的斯位于伊比利亚半岛西南部，并不在直布罗陀海峡里面，但这里有一个瓜达莱特湾，是个天然避风港。再加上瓜达莱特河入海口也在这，淡水资源充裕，地理位置优越。
丹吉位于直布罗陀海峡西南岸，非洲海岸线在这凹进去一块，也有作为深水良港的条件，只不过淡水资源不足。
我国西汉时期，罗马人取代腓尼基人控制地中海，丹吉尔与加的斯都在罗马帝国控制下。罗马人将加的斯作为海军基地，屋大维时期加的斯有500名骑士，仅次于罗马市和帕多瓦，居民数仅次于罗马城。
后来东日耳曼的一支西哥特人占据伊比利亚半岛，建立西哥特王国。东日耳曼的另一支汪达尔人占据西北非，建立汪达尔王国。西哥特人控制北边的加的斯，汪达尔人控制南边的丹吉尔。汪达尔王国是被东罗马帝国灭亡的，在我国唐朝时期，阿拉伯人逐渐控制北非。阿拉伯人和柏柏尔人联军越过直布罗陀海峡，灭亡西哥特王国。阿拉伯人不仅控制北非，也控制伊比利亚半岛大部分地区，只有北部坎塔布里亚山脉与比利牛斯山脉一线还在基督教的控制下。方称北上的这些阿拉伯人和柏柏尔人为摩尔人，他们建立摩尔多瓦酋长国，后来独立为摩尔多瓦哈里发帝国，定都摩尔多瓦。从唐朝到明朝，大约八百年间，阿拉伯人一直控制直布罗陀海峡。
1492年，西班牙南下赶走摩尔人，伊比利亚半岛上没有阿拉伯势力了。从此刻开始，丹吉尔与加的斯的命运各不相同。
加的斯成为西班牙主要海港之一，哥伦布第二次和第四次远征美洲，就是从加的斯港出发的。加的斯鼎盛时期，西班牙与美洲之间的贸易有75%通过该港。
不过在英西大海战时，英军多次猛烈炮击加的斯，还长时间封锁加的斯港。西班牙人丢了直布罗陀港，能守住加的斯港已经不错了。但加的斯港逐渐衰落，被巴塞罗那、塞维利亚等港口取代是残酷的事实。
我们再来看南边的丹吉尔，自阿拉伯人控制北非，非洲西北角先后建立过多个国家。丹吉尔在很长时间里，都是这一地区的首都。宏伟壮观的苏丹王宫雄踞在海滨山坡，已改建成博物馆，这里风和日丽，气候宜人，绿色山野和蔚蓝海水交相辉映。
到了大航海时代，葡萄牙人、西班牙人、英国人、法国人先后把丹吉尔当作殖民地。
1923年，丹吉尔变为国际共管区，成为“国际自由城市”，由英、法、西、葡、意、比、荷、瑞典等欧洲8国共管。
二战期间，西班牙曾占领丹吉尔，但西方各国利益仍得到保障。二战后法国控制摩纳哥，丹吉尔作为国际自由港存在，由法国为主的西方共同托管。
1956年，摩纳哥从法国独立，丹吉尔从此归属摩纳哥。也就是到这一年，古典时期直布罗陀海峡两大要塞，加的斯和丹吉尔才确定新主人：西班牙和摩洛哥。