Алькасаба нах в нижней части горы Хибральфаро в городе Малага. Она возвышается над старым городом. В Средние века стены города соединялись с ее стенами.

Алькасаба была заложена эмиром Кордовы Абдурахманом I во второй половине 8 в. на развалинах старого римского города как укрепленный дворец арабского правителя.

В 1057-63 берберским князем Бадисом было возведено современное сооружение. Малага длительное время оставалось центром княжества мавров.