Алькасаба — це мусульманська фортеця, побудована в Малазі на горі. При цьому можна відзначити, що Алькасаба іменується не тільки лише конкретно зміцнення, та й розміщений на самісінькій верхівці палац, до якого звичайному перехожому в колишні часи можна було дістатися, тільки минаючи кілька кілець стінок і постів охорони. Там, у палаці, знаходилися правителі і каді, верховний арбітр.

Алькасаба була побудована в Одинадцять столітті берберським правителем Бенісіо бен Абусом. Він правив в Гранаді. Пізніше споруди належало династії Альморавіди, а потім — Альмохадов. У перекладі з арабської Алькасаба значить «фортеця».

При будівлі стінок спочатку використовували річковий вапняк, який був не найкращим матеріалом. В кінцевому підсумку через пару століть споруда стала руйнуватися, і в Тринадцять столітті його укріпили, додавши каменя в будівництво. Якщо подивитися на головні ворота фортеці, то можна побачити, що вони піддалися значущою реставрації в цей період.

До речі, в конструкцію Алькасаба увійшли частини римських будівель, органічно впісавісь в нову будівлю. Після того, як арабське панування закінчилося, Алькасаба була цілком взята християнами. На центральному палаці тут же поставили хрест і прапор Іспанії.

Алькасаба — це твір чисто арабського зодчества. І незважаючи на те, що багато її споруди були перейменовані в католицький лад, її дух завжди залишається східним. Інтер’єри палацу прикрашені в арабському стилі декоративними шрифтами, а зовнішній вигляд видає типову архітектуру арабів.

Якийсь час після захоплення фортеці християнами вона стояла в запустінні. З якихось пір її камінь навіть став вживатися для спорудження місцевих будівель. Реставраційні роботи над фортецею почалися виключно у Двадцять столітті.