Durante la Reconquista, la Alcazaba constituyó un infranqueable bastión musulmán en la toma de Málaga por Fernando el Católico, quien tras vencer y conquistar a El Zagal en Vélez, sitió la ciudadela que estaba en manos del Hamet el Zegrí y sus Gómeres.