711 eroberten die Mauren die Stadt und Hammudiden errichteten im 11. Jhd. hier eine Residenz, da sie sich als die rechtmäßigen Erben des Kalifats von Córdoba verstanden. 1053 ließ der König von Granada den letzten Hammudiden-Kalifen vergiften und eroberte die Stadt. Nach seinem Tod regierte sein Enkel in Konkurrenz zu seinem Bruder, dem König von Granada. Es kam zu Brüderkämpfen. Nach den Almoraviden kamen die Almohaden, bis Málaga schließlich ins nasridische Emirat von Granada inkorporiert wird. Nach der Eroberung durch die katholischen Könige 1487 begannen die Reformen, um die Stadt in eine neue christliche Ansiedlung zu verwandeln.