Construida a lo largo del siglo XI, es el principal monumento de época árabe que conserva la ciudad de Málaga. Se extiende entre las faldas del cerro de Gibralfaro, dominando la ciudad, el puerto y la bahía, y toma asiento sobre anteriores construcciones romanas y fenicias. Un doble sistema de murallas rodea sus dos espacios interiores: la constituida por los palacios y el denominado barrio castrense. La zona residencial recibe desde el siglo XVIII el nombre de Cuartos de Granada, en honor a la ciudad de la que emanó el último aliento del arte hispanomusulmán, y evocan la grandeza de los palacios nazaríes de la Alhambra, aunque no conservan el refinamiento de aquellos. En cambio, algunas de las estancias recuerdan en su estructura los patios alhambreños con el estanque en el centro y el resto de las dependencias en torno a él.

Después de atravesar un conjunto de jardines aterrazados y el resto de una antigua fosa utilizada en su día como mazmorra se penetra en los Cuartos que están divididos a su vez en tres estancias bien diferenciadas. El primer palacio recibe el nombre de Surtidores, le sigue el de los Naranjos y termina en la Alberca. Al lado de ellos existen otras zonas habitaciones de menor tamaño e importancia. Desde los palacios se advierte una bella vista de la ciudad, el puerto y la bahía. Por encima de la zona noble se extiende el barrio castrense. La parte más alta de la Alcazaba la constituye la torre del Homenaje que protege, a su vez, uno de los flancos del castillo de Gibralfaro. La entrada al recinto se realiza por el Centro de interpretación del Polvorín, a los pies de la calle Alcazabilla.