Un couloir muré la relie au château de Gibralfaro, sur la colline plus haute à l’est, et au pied de l’entrée se trouvent les vestiges fouillés d’un théâtre romain du Ier siècle apr. J.-C. Les Phéniciens avaient déjà fortifié la colline vers 600 av. J.-C., et une villa romaine et des ateliers l’ont occupée plus tard.

La dynastie hammoudide commença l’actuelle citadelle au début du XIe siècle, probablement sous Yahya Ier. Au début du XIVe siècle, l’émir nasride Muhammad II en reconstruisit une grande partie, palais compris, et Yusuf Ier ajouta le château du haut et le lien muré entre les deux. Ferdinand et Isabelle prirent la ville après un siège qui s’acheva le 18 août 1487 et hissèrent leur étendard sur la Torre del Homenaje. À partir du XVIIIe siècle, la forteresse perdit son rôle militaire et se remplit de maisons ; à partir de 1933, Leopoldo Torres Balbás en fit partir les habitants et commença la restauration et les fouilles, et une grande partie de ce que voient les visiteurs a été restaurée ou reconstruite au XXe siècle.

Le plan comprend deux enceintes fortifiées, l’une dans l’autre, et cinq portes se dressaient entre la ville et les palais. L’accès monte par un passage qui revient deux fois sur lui-même, conçu pour ralentir les assaillants. Il passe devant la Puerta de la Bóveda puis la Puerta de las Columnas, dont la façade réemploie deux colonnes romaines et des chapiteaux pris au théâtre en contrebas, avant d’arriver à l’Arco del Cristo, nommé d’après une chapelle dotée d’un retable du Christ qui occupa l’une de ses pièces au XIXe siècle. À l’intérieur de l’enceinte extérieure, la Plaza de las Armas est aujourd’hui aménagée en jardins.

L’enceinte intérieure s’atteint par la Puerta de los Cuartos de Granada fortifiée, reconstruite au XXe siècle d’après d’anciennes illustrations. Au-delà se trouvent les résidences à cour des rois et des gouverneurs. La plus ancienne, du XIe siècle, conserve une petite pièce où l’on entre par trois arcs en fer à cheval sculptés d’arabesques, écho à petite échelle du style de Madinat al-Zahra, et une annexe à arcs polylobés entrelacés. Le palais nasride voisin s’organise autour de deux cours, le Patio de los Naranjos avec deux bassins et le Patio de la Alberca avec un long bassin, tous deux conservant leur dallage de céramique d’origine. Une salle du XVIe siècle à plafond de bois mudéjar abrite une maquette de l’Alcazaba.