La Alca .aba er Malagas vigtigste vartegn og har udsigt over byen fra en bakketop inde i landet. Det er en af to mauriske fæstninger i byen, den anden er Castillo de Gibraltaro, beliggende ovenfor. Alca .aba er det bedst bevarede mauriske fæstningspalads i Spanien. Bygget på ruinerne af en Romersk fæstning under regeringstid af Abd-al-Rahman i, den første Emir af Cordoba, i omkring 756-780AD, Alcazaba ' s oprindelige formål var, som et forsvar mod pirater, takket være sin kommanderende position med udsigt over byen, ned til havet og over til Afrika. Fæstningen blev genopbygget af Sultanen Granada, Badis Al-Badiri, fra 1057-1063AD. Som et palads var det hjemsted for en række mauriske herskere. Alca .aba har en tydelig fornemmelse fra sine mere berømte, yngre naboer, Alca .ar af Sevilla og Alhambra af Granada. Det var allerede tre århundreder gammel, da de andre blev bygget.