Ceuta war nacheinander im Besitz der Wandalen, Byzantiner, Westgoten. Unter arabischer Herrschaft 711–1415 (besonders im 14. Jahrhundert) war Ceuta bedeutendste Stadt Marokkos als arabisch-berberische Ausgangsbasis nach Spanien. 1415 eroberten es die Portugiesen. Mit Portugal kam es 1580 an Spanien.