Construite sur une structure antérieure d'origine phénico-punique, l'Alcazaba de Malaga est une fortification palatiale de l'époque islamique.

Elle date de l'époque musulmane et se trouve au pied du mont Gibralfaro, à côté du théâtre romain de Malaga et en face du Palacio de la Aduana, où se trouve le château défensif andalou. Ce quartier de la ville est unique car il permet de voir la fusion des cultures romaine, andalouse et de la Renaissance sur une petite surface.