Quando em 1956 a Espanha abandonou o protectorado e reconheceu a independência de Marrocos, não entregou conjuntamente estes territórios que nunca tinham sido parte do protectorado.
As plazas mayores, Ceuta e Melilla, têm o estatuto de cidades autônomas da Espanha, com capacidade administrativa superior à de um município (podem decretar regulamentos executivos), mas inferiores às das comunidades autônomas da Espanha, uma vez que não têm câmaras legislativas propriamente ditas.