Кордовский халифат
В 859 году город был разграблен и сожжён викингами. В 927 году Абд ар-Рахман III включил город в состав Кордовского эмирата, который спустя два года был преобразован в Кордовский халифат. В 1465—1497 гг. Мелилья находилась под властью династии Ваттасидов.