Melilla, som är Spaniens äldsta besittning påAfrikas fastland, togs frånmorerna1496 och blev formellt spanskt territorium15 september1497. Staden fick sedan utstå många angrepp avrifpiraterna, även under tidigt 1900-tal. Staden ingick inte i protektoratetSpanska Marocko.
Melilla är sannoliktromarnasRusadir (avPtolemaios kallatRyssadiron) och biskopssäte på 1400-talet.
Melilla tillhörde administrativtprovinsen Málaga innan den blev en autonom stad 1995[2].
^* François Papet-Périn, "La mer d'Alboran ou Le contentieux territorial hispano-marocain sur les deux bornes européennes de Ceuta et Melilla". Tome 1, 794 p., tome 2, 308 p., thèse de doctorat d'histoire contemporaine soutenue en 2012 à Paris 1-Sorbonne sous la direction de Pierre Vermeren.