La Alcazaba es el punto de referencia más importante de Málaga, y domina la ciudad desde la cima de una colina en el interior. Es una de las dos fortalezas moras de la ciudad, la otra es el Castillo de Gibralfaro, situado arriba. La Alcazaba es el palacio fortaleza morisca mejor conservado de España. Construida sobre las ruinas de una fortificación romana durante el reinado de Abd-al-Rahman I, primer emir de Córdoba, hacia el año 756-780 d.C., el propósito original de la Alcazaba era como defensa contra los piratas, gracias a su posición dominante con vistas sobre la ciudad, hasta el mar y hasta África. La fortaleza fue reconstruida por el sultán de Granada, Badis Al-Ziri, entre el 1057 y el 1063 d.C. Como palacio, fue el hogar de varios gobernantes moros. La Alcazaba tiene una sensación distinta a la de sus vecinos más famosos y jóvenes, el Alcázar de Sevilla y la Alhambra de Granada. Ya tenía tres siglos de antigüedad cuando se construyeron los otros.