A los pies de la colina donde se encuentra la Alcazaba de Málaga se han encontrado ruinas romanas que dan pistas sobre su origen.
Fue residencia de reyes y gobernantes musulmanes y cristianos.
Entre los siglos XIII y XVI el edificio fue reformado y fusionado con el de castillo de Gibralfaro.