Az Alcazaba (arabul: القصبة ) palotai erődítmény a spanyolországi Málagában. A Hammudid dinasztia építtette a 11. század elején.

Ez a legjobban fennmaradt alcazaba (az arab al-qasbah-ból , قصبة, jelentése: "fellegvár") Spanyolországban. Az Alcazaba bejárata mellett a Kr. E. 1. századból származó római színház maradványai vannak, amelyeket helyreállítanak. A római kori anyagok egy részét újrahasznosították az Alcazaba mór építésekor. Az Alcazabát egy fallal körülvett folyosó kötötte össze a Gibralfaro magasabb kastélyával.

Ferdinand és Isabella elfoglalta Málagát a móroktól a Málaga ostroma után (1487), amely a Reconquista egyik leghosszabb ostroma volt, és a belső fellegvárban lévő "Torre del Homenaje" -nál emelte színvonalát.

Leopoldo Torres Balbás építész-restaurátor szerint a málagai Alcazaba a taifa-kori katonai építészet prototípusa, kettős falakkal és hatalmas bejárati erődítményekkel. Egyetlen párhuzama a szíriai Krak des Chevaliers kastély.