Мавританские правители юга Испании построили крепость Алькасаба в середине VIII века на руинах римского укрепления. Данная крепость считается наиболее хорошо сохранившейся мавританской цитаделью в Испании. Хотя у этого сооружения нет великолепных интерьеров его более известного аналога из Гранады, эта хорошо сохранившаяся крепость столь же величественна, как и легендарная Альгамбра.

В XI веке форт был значительно реконструирован султаном Гранады, в результате чего он был соединен с близлежащим замком Гибральфаро, возведенным в XIV веке. Одна из наиболее примечательных особенностей этой крепости заключается в том, насколько легко она вписывается в склон холма над Малагой.

Тем не менее, внутри крепость представляет собой лабиринт секретных дворов, открытых коридоров и зубчатых стен, с которых открываются невероятные виды на море и городские крыши.