Melilla, som är Spaniens äldsta besittning på Afrikas fastland, togs från morerna1496 och blev formellt spanskt territorium 15 september1497. Staden fick sedan utstå många angrepp av rifpiraterna, även under tidigt 1900-tal. Staden ingick inte i protektoratet Spanska Marocko.
Melilla är sannolikt romarnasRusadir (av Ptolemaios kallat Ryssadiron) och biskopssäte på 1400-talet.
Melilla tillhörde administrativt provinsen 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.