La Alcazaba je najvažnija atrakcija u Malagi, a s vrha brda pruža se pogled na grad. To je jedna od dvije Mauritanske tvrđave u gradu, a druga je dvorac Gibralfaro koji se nalazi iznad. Alcazaba je najbolje očuvana Maurska palača - tvrđava u Španjolskoj. Izgrađen na ruševinama rimske utvrde tijekom vladavine Abd Ar Rahmana I, prvog Emira Cordobe, oko 756-780. godine, Alcazaba je izvorno bio namijenjen zaštiti od gusara, zahvaljujući svom glavnom položaju s pogledom na grad, dolje prema moru i preko Afrike. Tvrđava je obnovila Sultan Granade Badis al-Ziri u 1057-1063. Kao palača, bio je dom mnogih maurskih vladara. Alcazaba se razlikuje od svojih poznatijih i mlađih susjeda, Alcazara Seville i Alhambre Granade. Imao je tri stoljeća kada su ostali izgrađeni.