セウタ
イタリア アーチ・カテーナ
スペイン アルヘシラス
スペイン カディス
スペイン メリージャ
メキシコ グアダラハラ
ポルトガル サンタレン
セウタは海上交通また軍事上の要衝として、重視されてきた。紀元前7世紀にはフェニキア人が定住地を築き、アビラと呼んだ。その後この地を占領したギリシャ人は、Hepta Adelphoiと呼んだ。紀元前319年にはカルタゴが支配下においた。紀元前201年、第二次ポエニ戦争でカルタゴが降伏すると、街はヌミディアへ割譲された。紀元前47年にはマウレタニア領となった。紀元後40年、カリグラ帝がマウレタニアを併合し、ローマ属州マウレタニア・ティンギタナの都市になった。このときの名はセプティムという。5世紀半ばにはローマ人の手を離れヴァンダル人の支配に帰したが、ユスティニアヌス1世時代に将軍ベリサリウスが占領し、東ローマ帝国領となった。
710年にイスラム系のウマイヤ朝が侵攻すると、当時の西ゴート王国のセウタ伯ユリアヌス(英語版)は寝返り、ウマイヤ朝軍に対してスペイン侵略を説いた。アラブ側史料によれば、その背景としてユリアヌスの娘であるフロリンダ・ラ=カヴァ(スペイン語版)が西ゴート王ロデリックに凌辱されたことによる怨恨があると言われている。セウタはまもなくイスラム軍のイベリア半島攻撃の拠点となった。ユリアヌスの死後、セウタの支配はイスラム側に帰した。