From 1025 it was the capital of the autonomous Taifa of Málaga, until its conquest by the Emirate of Granada in 1239.
Preoblikovalo se je v konfederalno mesto, za katero je veljal pooseben zakon "Lex Flavia Malacitana".