L'alcazaba de Malaga est une forteresse palatiale de l'époque islamique, construite sur une ancienne fortification d'origine phénico-punique. Son nom est dérivé du mot arabe al-qabah, qui signifie "citadelle" en anglais. Elle est située sur les pentes du mont Gibralfaro, en hauteur, mais à proximité du centre historique de la ville, qui était l'ancienne madina de Mlaqa et qui est surmonté par le château de Gibralfaro.

Il était situé à l'extrémité orientale de l'ancienne enceinte fortifiée de la ville, de sorte que les murs de la ville se trouvaient sur ses façades sud, ouest et nord. Les plans historiques qui ont été conservés montrent que sa superficie actuelle de 15 000 mètres carrés est loin de correspondre à ce qu'elle était à l'époque de sa splendeur.

L'Alcazaba de Malaga, avec sa double enceinte et ses nombreuses fortifications, est le prototype de l'architecture militaire de l'époque des Taïfas, datant du XIe siècle, selon l'architecte et restaurateur Leopoldo Torres Balbás. Son seul équivalent est le château de Crac de los Caballeros, une forteresse que les croisés ont érigée en Syrie entre le XIIe et le XIIIe siècle.

Ce palais-forteresse est l'un des monuments historiques de la ville. Il est réputé pour sa beauté et son histoire.