Малага, бывшая когда-то важным мусульманским центром, всегда жила под угрозой нападения христианских «захватчиков». Но, кроме этого, мавританские правители все время ожидали нападений из Африки. Поэтому в XIII столетии один из лучших мавританских архитекторов крепостей возвел в Малаге Алькасабу- невероятно мощное оборонительное сооружение со 110 главными башнями и еще 22 вспомогательными. Расположена она прямо под внушительной  цитаделью  Гибральфаро.  К сожалению,  Алькасаба была разрушена во время     освободительной войны Испании (1478), но полностью восстановлена в XX веке. В бывшем здании дворца Алькасабы сейчас расположен археологический музей.