Province of Málaga
In 1995, Melilla (which was until then just another municipality of the Province of Málaga) became an "autonomous city", as the Statute of Autonomy of Melilla was passed.