Ceuta y Melilla habían sido municipios gaditano y malagueño, respectivamente, desde la división provincial de Javier de Burgos, con leves períodos en las que fueron separadas de ellas (dictadura de Primo de Rivera, segunda república española).