Málagan suosituin vierailukohde on Alcazaba-linnake joka on suuri mäen päällä oleva kompleksi. Alue sai alkunsa Rooman valtakunnan aikoina, ja tältä ajalta on peräisin vuonna 1951 löydetty amfiteatteri.