Ein ummauerter Gang führt von ihr hinauf zum Castillo de Gibralfaro auf dem höheren Hügel im Osten, und am Fuß des Eingangs liegen die freigelegten Reste eines römischen Theaters aus dem 1. Jahrhundert n. Chr. Schon die Phönizier hatten den Hügel um 600 v. Chr. befestigt, später standen hier eine römische Villa und Werkstätten.

Die Dynastie der Hammudiden begann die heutige Zitadelle Anfang des 11. Jahrhunderts, wahrscheinlich unter Yahya I. Anfang des 14. Jahrhunderts baute der nasridische Emir Muhammad II. große Teile davon neu, auch die Paläste, und Yusuf I. fügte die Burg darüber und die ummauerte Verbindung zwischen beiden hinzu. Ferdinand und Isabella nahmen die Stadt nach einer Belagerung ein, die am 18. August 1487 endete, und hissten ihr Banner auf dem Torre del Homenaje. Ab dem 18. Jahrhundert verlor die Festung ihre militärische Rolle und füllte sich mit Wohnhäusern; ab 1933 siedelte Leopoldo Torres Balbás die Bewohner um und begann mit Restaurierung und Ausgrabungen, und vieles von dem, was Besucher heute sehen, wurde im 20. Jahrhundert restauriert oder neu aufgebaut.

Die Anlage besteht aus zwei ineinanderliegenden ummauerten Bezirken, und zwischen Stadt und Palästen standen fünf Tore. Der Weg hinein führt durch einen zweimal in sich zurückknickenden Aufgang, der Angreifer aufhalten sollte. Er passiert die Puerta de la Bóveda und dann die Puerta de las Columnas, deren Fassade zwei römische Säulen samt Kapitellen aus dem Theater darunter wiederverwendet, bevor er den Arco del Cristo erreicht, benannt nach einer Kapelle mit einem Christusaltar, die im 19. Jahrhundert einen seiner Räume einnahm. Im äußeren Bezirk ist die Plaza de las Armas heute als Garten angelegt.

Den inneren Bezirk erreicht man durch die befestigte Puerta de los Cuartos de Granada, die im 20. Jahrhundert nach alten Abbildungen wieder aufgebaut wurde. Dahinter liegen die Hofresidenzen der Könige und Statthalter. Die älteste aus dem 11. Jahrhundert bewahrt einen kleinen Raum, den man durch drei mit Arabesken verzierte Hufeisenbögen betritt – ein Echo des Stils von Madinat al-Zahra im Kleinen – sowie einen Anbau mit verschlungenen Vielpassbögen. Der Nasridenpalast daneben ist um zwei Höfe angelegt, den Patio de los Naranjos mit zwei Becken und den Patio de la Alberca mit einem langen Becken, beide mit ihrem originalen Fliesenboden. Ein Raum aus dem 16. Jahrhundert mit einer hölzernen Mudéjar-Decke zeigt ein Modell der Alcazaba.