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