Es wurde renoviert und zu einem nasridischen Gebäude aus Felsen umgebaut. Mit seinen rechteckigen Höfen, Passagen, Gärten und Teichen verbindet er Verteidigung mit der Pracht eines Palastes im arabischen Stil. Seine Säle folgen dem Erbe der nasridischen Architektur, indem sie zwischen Licht und Schatten wechseln, um das Licht-Schatten-Spiel der Meisterarchitekten zu erreichen.

Sie gehört zu den bedeutendsten militärischen Errungenschaften Andalusiens in Spanien. Trotz ihrer Maschinerien, Wachtürme mit Schießscharten und zinnenbewehrten Mauern waren ihre Balkone mit Blick auf die Stadt und den Hafen die stärkste Verteidigungslinie der Stadt.

Das nahe gelegene Viertel, das es heute nicht mehr gibt, war damals sehr zivilisiert und verfügte über ein eigenes Abwassersystem und Latrinen in fast jedem Haus.

Die Stadt wurde vor allem im 20. Jahrhundert mehrfach rekonstruiert und bietet heute eine eindrucksvolle archäologische Ausstellung. Bei den ersten Ausgrabungen für die Restaurierung wurden römische Betonmauern mit rötlichem Stuck, Schieferteiche zur Herstellung von Garum (römische Fischpaste) und ein Kerker entdeckt, in dem christliche Gefangene, die tagsüber arbeiteten, nachts eingesperrt waren.

Die Alcazaba besticht durch ihre ruhigen Innenräume und Gärten sowie durch ihre in den Fels gehauenen Verteidigungsanlagen. Sie wurde als städtische Festung erbaut und diente als politischer und administrativer Sitz sowie als Wohnsitz der Stadt. Der Innenraum misst 15.000 Quadratmeter und setzt sich aus 3.478 zivilen Gebäuden, 3.516 militärischen Gebäuden und unbebauten Flächen zusammen.

Die ursprüngliche Struktur war die so genannte Haza de la Alcazaba oder Haza Baja, die untere und südliche Anlage der Alcazaba, die von den Kastiliern bedauerlicherweise als "Korral der Gefangenen" bezeichnet wurde und die Rodrguez de Berlanga, der Zeuge ihrer Zerstörung war, in seinem Werk "Malaca" als ein Bauwerk mit Zyklopenmauern und Türmen beschrieb, Die alte Moschee-Kapelle, die in der alten Calle del Zagal der Alcazaba zu Ehren des Erzengels Gabriel errichtet und 1497 von König Ferdinand II. von Aragon in Auftrag gegeben wurde, ist nicht mehr vorhanden.