Арабский замок Алькасаба в центре древнего города. Строительство этой цитадели мавританских королей началось в IX веке. Холм окружают три кольца стен. Основными частями, оставшимися от оригинальной конструкции, являются башня Торре де ла Вела и Арко де Кристо. Особенный шарм замку Алькасаба (Alcazaba) придают его чудесные сады, разбитые во внутренних двориках.

Из замка Алькасаба открывается замечательный вид на холм Гибральфаро (Gibralfaro), самую высокую точку Малаги, где возведены крепостные сооружения, датируемые XIII веком. Со стен сооружения открываются чудесные виды на город, гавань и окрестности.