Melilla wurde über dem phönikischen Rusadir (705 zerstört) im 10. Jahrhundert durch den Kalifen von Córdoba neu gegründet und erlebte unter den Meriniden im 13. Jahrhundert (Hafen für Fès und Taza) eine Blütezeit. Seit 1497 befindet sich Melilla in spanischem Besitz, seit 1995 hat es Autonomiestatus.