Il a été rénové, ce qui en fait un édifice nasride en pierre. Avec ses cours rectangulaires, ses passages, ses jardins et ses bassins, il allie la défense à la magnificence d'un palais de style arabe. Ses salles suivent l'héritage de l'architecture nasride en alternant l'ombre et la lumière pour obtenir le jeu d'ombre et de lumière des maîtres architectes.

Il compte parmi les réalisations militaires andalouses les plus importantes d'Espagne. Malgré ses mâchicoulis, ses tours de guet avec des fentes pour les flèches et ses murs crénelés, ses balcons surplombant la ville et le port constituaient sa ligne de défense la plus solide.

Le quartier voisin, aujourd'hui disparu, était très civilisé à l'époque et disposait de son propre système d'égouts et de latrines dans presque toutes les maisons.

Il a fait l'objet de nombreuses reconstructions, notamment au XXe siècle, et présente aujourd'hui d'illustres expositions archéologiques. Des murs romains en béton recouverts de stuc rougeâtre, des bassins en ardoise utilisés pour la fabrication du garum (pâte de poisson romaine) et un cachot où les prisonniers chrétiens qui travaillaient le jour étaient enfermés la nuit ont été découverts lors des premières fouilles effectuées en vue de sa restauration.

L'Alcazaba se distingue par la tranquillité de ses salles intérieures et de ses jardins, ainsi que par ses défenses taillées dans le roc. Elle a été construite comme une forteresse urbaine destinée à servir de siège politique, administratif et résidentiel de la ville. L'espace intérieur mesure 15 000 mètres carrés et se compose de 3 478 structures civiles, 3 516 structures militaires et d'espaces non construits.

Sa structure d'origine était la Haza de la Alcazaba ou Haza Baja, l'enceinte inférieure et méridionale de l'Alcazaba, que les Castillans appelaient malheureusement "le corral des captifs" et que Rodrguez de Berlanga, qui a assisté à sa destruction, a décrite dans son œuvre "Malaca" comme une structure de murs et de tours cyclopéens, L'ancienne mosquée-chapelle construite dans l'ancienne rue du Zagal de l'Alcazaba en l'honneur de l'archange Gabriel et commandée par le roi Ferdinand II d'Aragon en 1497 n'existe plus.