De Alcazaba is het Moorse fort van Málaga, gebouwd in de elfde eeuw, met binnenplaatsen, fonteinen en tuinen. Erboven ligt het kasteel van Gibralfaro, met muren waarover je kunt lopen en een uitzicht over de stad en de haven.
Aan de voet van de Alcazaba ligt ook nog een Romeins theater. In één wandeling zie je dus Romeinen, Moren en het moderne Málaga.
Tip: Neem een combiticket voor Alcazaba en Gibralfaro, en loop naar boven in de ochtend als het nog koel is.