Uma grande relíquia do passado islâmico da Espanha, a Alcazaba de Málaga é uma cidadela mourisca construída no século XI d.C., com um pátio palaciano impressionante. Encontra-se no centro de Málaga, ao lado do Teatro Romano da cidade, não muito longe do Paseo España.