Durante los periodos de los reinos de taifas la Alcazaba se convirtió en la sede del poder de la taifa de Málaga donde residían los califas de la dinastía Hammudi que llegó a controlar las coras de Málaga y de Algeciras así como una región al norte de África que incluía las ciudades de Tánger y Ceuta.