La Alcazaba je najvýznamnejšou pamiatkou Malagy a má výhľad na mesto z vnútrozemia kopca. Je to jedna z dvoch maurských pevností v meste, druhá je Castillo de Gibralfaro, ktorá sa nachádza vyššie. Alcazaba je najzachovalejší maurský pevnostný palác v Španielsku. Postavený na troskách rímskeho opevnenia za vlády Abd-al-Rahman I, prvý Emir Cordoba, okolo 756-780AD, Alcazaba pôvodný účel bol ako obrana proti pirátom, vďaka svojej veliteľskej polohe s výhľadom na mesto, až k moru a cez Afriku. Pevnosť bola prestavaná sultánom Granady Badis Al-Ziri v rokoch 1057-1063AD. Ako palác bol domovom mnohých maurských vládcov. Alcazaba má odlišný pocit z jeho slávnejší, mladší susedia, Alcazar Sevilla a Alhambra Granada. Bolo to už tri storočia, keď boli ostatní stavaní.