A walled corridor climbs from it to the Castle of Gibralfaro on the higher hill to the east, and at the foot of the entrance lie the excavated remains of a Roman theatre from the 1st century AD. Phoenicians had already fortified the hill around 600 BC, and a Roman villa and workshops occupied it later.

The Hammudid dynasty started the present citadel in the early 11th century, probably under Yahya I. In the early 14th century the Nasrid emir Muhammad II rebuilt much of it, palaces included, and Yusuf I added the castle above and the walled link between the two. Ferdinand and Isabella took the city after a siege that ended on 18 August 1487 and raised their standard on the Torre del Homenaje. From the 18th century the fortress lost its military role and filled with houses; from 1933 Leopoldo Torres Balbás moved the residents out and began restoration and excavation, and much of what visitors see was restored or rebuilt in the 20th century.

The layout is two walled enclosures, one inside the other, and five gates stood between the city and the palaces. The way in climbs a passage that turns back on itself twice, built to slow attackers. It passes the Puerta de la Bóveda and then the Puerta de las Columnas, whose façade reuses two Roman columns and capitals taken from the theatre below, before reaching the Arco del Cristo, named after a chapel with an altarpiece of Christ that occupied one of its rooms in the 19th century. Inside the outer enclosure the Plaza de las Armas is now laid out as gardens.

The inner enclosure is reached through the fortified Puerta de los Cuartos de Granada, rebuilt in the 20th century from old illustrations. Beyond it are the courtyard residences of the kings and governors. The oldest, from the 11th century, keeps a small chamber entered through three horseshoe arches carved with arabesques, an echo on a small scale of the style of Madinat al-Zahra, and an annex with interlaced multifoil arches. The Nasrid palace next to it is arranged around two courtyards, the Patio de los Naranjos with two pools and the Patio de la Alberca with one long pool, both keeping their original tiled paving. A 16th-century room with a wooden Mudéjar ceiling holds a model of the Alcazaba.