Nejkrásnější památkou Málagy je pevnost Alcazaba. Její základy položili Féničané, monumentální komplex z ní však v 11. století udělali až Maurové. A jak už bylo jejich zvykem, nesoustředili se pouze na obrannou funkci, ale velkou pozornost věnovali i estetice a pohodlí.