Alcazaba og Gibralfaro:
To mauriske fæstningsanlæg, der ligger i det østlige af centrum. Alcazaba (11. årh.) blev engang benyttet som befæstet residens.
Castillo Gibralfaro (14. årh.) ligger længere op af højen bag Alcazaba, og herfra har man den absolut bedste udsigt ud over Malaga. Der er gratis adgang begge steder.