Die an der Nordküste Afrikas gelegenen Städte Ceuta und Melilla gehören seit Jahrhunderten zu Spanien. Beide gehen auf Gründungen der Phönizier zurück und wurden im Laufe ihrer abwechslungsreichen Geschichte von Karthagern, Römern, Vandalen, Byzantinern, Westgoten und Arabern beherrscht.

Spanier und Portugiesen nahmen die Städte im 15. Jahrhundert ein - quasi als Fortsetzung der Reconquista (Rückeroberung), mit der die christlichen Heere die arabischen Herrscher von der Iberischen Halbinsel vertrieben. Ceuta, auf einer Halbinsel an der Meerenge von Gibraltar gelegen, blieb spanisch, auch als Portugal 1640 die Unabhängigkeit zurückerlangte. Das 300 Kilometer weiter östlich gelegene Melilla wurde 1497 von den Spaniern erobert. Beide Städte sind heute Militärstützpunkte. Sie erhielten 1995 ein Autonomiestatut. Marokko erhebt Anspruch auf beide Städte. Ceuta hat 75 000 Einwohner, Melilla 68 000.