Pada 1936, Jenderal Francisco Franco melancarkan serangan dari Afrika Utara, termasuk Ceuta, untuk menggulingkan pemerintah. Ceuta menjadi basis pertahanan Franco.

Franco berhasil menguasai Spanyol pada 1939 dan memerintah hingga 1975. Di masa kepemimpinannya, Ceuta dijadikan bagian provinsi Spanyol.

Sementara itu, Maroko yang sebagian wilayahnya dijajah Spanyol berjuang merdeka. Spanyol akhirnya melepas wilayah jajahannya, dan Maroko merdeka pada 1956.

Meski Maroko merdeka, negara itu tidak mengakui Ceuta sebagai bagian dari Spanyol. Wilayah ini kerap menjadi titik konflik kedua negara hingga sekarang.

Setelah Franco meninggal pada 1975, Spanyol menjadi negara demokrasi. Konstitusi baru 1978 mencakup pembagian wilayah otonom.

Pada 1995, Spanyol mengesahkan undang-undang status Kota Otonom untuk Ceuta dan Melilla. Langkah ini untuk memperkuat hukum atas kedua wilayah tersebut.