Malagan Alcazaba on kaupungin kuuluisimpia nähtävyyksiä. Sana Alcazaba tulee arabian kielestä ja tarkoittaa kaupunkialueella sijaitsevaa linnoitusta. Malagan Alcazaba on rakennettu pääosin 1100-luvulla muslimivallan aikana.
Palatsi-linnoitus Alcazaban vieressä on Malagan Roomalainen teatteri.
Alcazaba on rakennettu kukkulan rinnettä pitkin, tässä vielä ollaan melko lähellä alatasoa.
Sisäänpääsy Alcazabaan on edullinen, normaalihinta on 2,20 e, opiskelijoille ja malagalaisille 0,60 e. Kaupunki suunnittelee pääsymaksun nostoa kaksinkertaiseksi. Alcazaban lähteissä virtaa jälleen vesi 10 vuoden tauon jälkeen.
Sisäänkäyntejä Alcazabaan on kaksi. Toinen on katujen Calle Alcazabilla ja Travesia Pintor Nogales risteyksessä; toinen, hissillä varustettu, Calle Guillen Sotelo -kadulla.
Vasemmalla keltainen kaupungintalo. Oikealla takana sataman valkoinen majakka La Farola näyttää pienemmältä kuin onkaan.
Alcazaba oli rakentamisensa aikaan ihan lähellä merta, nyt matkaa on satoja metrejä.
Etualalla pormestari Pedro L. Alonson puutarha, taaempana härkätaisteluareena ja Paseo de Reding -katu.
Näkymä Alcazabasta kohti satamaa ja puistoa.
Alcazaban yläpuolella kukkulan huipulla sijaitsee Gibralfaro-linnoitus.