Fundada por los fenicios y ocupada por los romanos, godos y árabes, fue conquistada por España en 1495. Sufrió numerosos asedios por parte de los rifeños -grupo berebere oriundo de la región que opuso enconada resistencia a la ocupación española y francesa-, el último de los cuales ocurrió en 1921.
En la actualidad Melilla es ciudad autonoma.