La Alcassaba és de Màlaga punt de referència més important, i dóna a la ciutat des d'un turó a l'interior. És un dels dos Moros fortaleses de la ciutat, l'altre és el Castell de Gibralfaro, situats per sobre. L'Alcassaba és la més ben conservada de la fortalesa Àrab palau a Espanya. Construït sobre les ruïnes d'una fortificació Romana durant el regnat d'Abd-al-Rahman I, el primer Emir de Còrdova, al voltant de 756-780AD, l'Alcassaba del propòsit original era com una defensa contra els pirates, gràcies a la seva imponent posició amb vista sobre la ciutat, fins a la mar i a l'Àfrica. La fortalesa va ser reconstruït pel Sultà de Granada, Badis Al-Ziri, des 1057-1063AD. Com un palau, que va ser la llar d'un nombre de Moro governants. L'Alcassaba té un clar sentir des de la seva més famosa, més joves, veïns, l'Alcázar de Sevilla i l'Alhambra de Granada. Ja era de tres segles d'antiguitat, quan els altres es van construir.