Die Alcazaba wurde auf Befahl des Kalifen Abderrahmán III. auf der Ruinen einer ehemaligen auf einem über die Bucht isolierten Hügel gelegenen Festung erbaut. Nachher wurde sie Palast und Festung des ersten Königs Almerias, Hairan. Jahren lang wurde sie in Verlassenheit geraten.

Der heutigen Baukomplex besteht aus drei unterschiedlichen Bereichen: die zwei ersten Bereiche gehören dem ursprünglichen maurischen Entwurf und der dritte Bereich wurde von den Christen errichtet.

Bei dem ersten Bereich herrschen die Gärten. Auf der Ostseite befindet sich der Baluarte del Saliente, von dem man zur Esplanade der Velamauer gelangt, dessen Name von der Velaglocke, die sich hier befand, herkommt. Diese Glocke diente dazu, unterschiedliche Tatsachen zu verkündigen: in der Bucht eingehende Schiffe, Gefahr, Feuer, etc.

Im zweiten Bereich befindet sich die Palaststadt, die unterschiedliche Gebäude wie eine Moschee, Bäder, Zisterne, Wassertanks, etc. beherbergt. Dieser Bereich beherbergt auch die Ruinen des maurischen Palastes Almotacín.

Der dritte Bereich wurde vollständig von den Katholischen Königen errichtet. Auf dem größten Platz (Plaza de armas) sind die ehemaligen Zisternen und Wassertanks erhalten geblieben. Der überhebliche Donjon thront über das Gelände. Diese Festung wird durch Verteidigungsmauer mit dem alten Burg San Cristóbal verbunden.