Hasta 1995, la actual Ciudad Autónoma de Melilla formó parte de la provincia de Málaga.