La Alcazaba este cel mai important punct de reper din Malaga și are vedere la oraș de pe un deal interior. Este una dintre cele două cetăți Maure din oraș, cealaltă fiind Castillo de Gibralfaro, situată deasupra. Alcazaba este cel mai bine conservat palat cetate Maur din Spania. Construit pe ruinele unui fortificație Romană în timpul domniei lui Abd-al-Rahman I, prima Emirul de Cordoba, în jur de 756-780AD, Alcazaba scopul original a fost ca o apărare împotriva piraților, datorită sale de poziție semnificativă cu vedere la oraș, la mare și în Africa. Cetatea a fost reconstruită de sultanul din Granada, Badis al-Ziri, din 1057-1063ad. Ca palat, a fost acasă la un număr de conducători Mauri. Alcazaba are o senzație distinctă de vecinii săi mai faimoși și mai tineri, Alcazarul din Sevilla și Alhambra din Granada. Era deja vechi de trei secole când celelalte au fost construite.