On peut apercevoir l'Alcazaba d'Almería depuis n'importe quel lieu de la ville. Il s'agit de la plus grande des citadelles construites par les Arabes en Espagne.

Sa construction fut entreprise par Abderramán III en l'an 955 et terminée par Hayrán, roi taifa (d'un royaume issu de la division territoriale à la chute du Califat de Cordoue) d'Almería, au XIe siècle. Après la conquête chrétienne, les Rois Catholiques, puis Carlos I, la réformèrent.

Elle possède trois enceintes fortifiées, dont l'une fut construite par les Rois Catholiques. Elle fut résidence royale et aujourd'hui le palais d'Al-Mutasin se conserve encore, avec toutes ses pièces, sa mosquée, transformée en église dès la fin du XVe siècle, et ses bains. Elle n'a qu'une seule porte d'accès, presque invisible du fait des énormes murailles, et de vastes pièces aux plafonds voûtés et aux portes gothiques.

Du haut des murailles de la forteresse nous pouvons admirer de merveilleuses vues de la ville et du port.