Het Alcazaba is een imposant fort dat in de tiende eeuw door de Moren werd gebouwd. De opdrachtgever was Abd al Rahman III. Door een aardbeving werd een groot stuk van het fort verwoest waardoor heel wat van het bouwwerk herbouwd en gerestaureerd moest worden.
Het grootse Arabische bouwwerk prijkt hoog boven de stad. Vooral de dikke muren en de gerestaureerde kantelen zijn de moeite waard. Vanaf het Alcazaba heb je een prachtig uitzicht over de stad. Let vooral op de vele bizarre grotwoningen in de wijk La Chanca.
