Крепость Малага, более известная как Алькасаба, величаво возвышается над городом и ведет свою историю с XI в. Дворец-крепость возводился в 1057–1063 гг. по указу берберского правителя Бадиса бен Абуса и представлял собой неприступное сооружение, попасть в которое можно было, лишь миновав три мощные кольцевые стены с множеством башен, бойниц и восьмью воротами. Главный вход находился с западной стороны, затем начинался узкий, с крутыми поворотами проход между стенами, причем каждая последующая стена оказывалась выше предыдущей. В верхней частик крепости жили кади – судьи. Для первоначального строительства Алькасабы использовались колонны и мрамор разрушенного римского театра, построенного в античные времена у подножья холма. На протяжении веков крепость неоднократно перестраивалась и меняла хозяев – от альморавидов в 1092 г. и альмохадов в 1146 г. до католических королей в XV-XVII вв. Последним из них был Филипп IV, проживавший в крепости в 1624 г. После этого Алькасаба на несколько столетий пришла в упадок, и была восстановлена лишь в XX в.
Сегодня монументальная крепость Малаги привлекает многочисленных туристов. Здесь сохранились средневековые крепостные стены и башни, дворцовый комплекс с остатками Гранадских квартир – бывших аристократических домов, уютные каменные патио с фонтанами, живописными водоемами и очаровательными садами, благоухающими жасмином и апельсиновыми деревьями. С крепостных стен открывается потрясающий вид на город. В Алькасабе работает археологический музей, представляющий экспонаты из древнеримских сооружений, арабскую керамику, миниатюрные модели Малаги и самого замка. Также Алькасаба соединена извилистой дорогой «корача» с соседней крепостью Хибральфаро, расположенной на вершине одноименной горы.