Alcazaba je palačna trdnjava v Málagi, Španija. Zgradili so jo muslimanski vladarju Hammudidi v zgodnjem 11. stoletju. Ime izhaja iz arabskega قصبة [al-qasbah], ki pomeni citadelo.

Málaška Alcazaba je najbolje ohranjena kasba v Španiji. Pod njo so ruševine rimskega gledališča iz 1. stoletja pr. n. št., ki ga obnavljajo. Dele gledališča so Mavri uporabili za gradnjo Alcazabe.

Španci so Málago ponovno osvojili leta 1487 po obleganju, ki je bilo eno najdaljših v rekonkvisti, in dvignili svoje zastave na Torre del Homenaje v notranji trdnjavi.

Alcazaba v Málagi je zaradi dvojnega obzidja in drugih fortifikacij po mnenju arhitekta-restavratorja Leopolda Torresa Balbása prototip vojaške arhitekture v obdobju Taife. Z njo se lahko primerja samo grad Krak des Chevaliers v Siriji.