La Alhambra es una ciudad amurallada (medina) que ocupa la mayor parte del cerro de La Sabika. La Granada musulmana tenía su propio sistema de amurallamiento, por tanto la Alhambra podía funcionar con autonomía respecto a la ciudad. En la Alhambra se encontraban todos los servicios propios y necesarios para la población que vivía allí: palacio real, mezquitas, escuelas, talleres, etc.
En 1238 entra en Granada por la Puerta de Elvira, y para ocupar el Palacio del Gallo del Viento, Mohamed-Ben-Nazar (o Nasr), llamado Al-Ahmar el Rojo (ya que tenía la barba roja).
Cuando Al-Ahmar (Mohamed Ben Nazar) entró triunfador en Granada en ese año de 1238, la población le recibió con el grito de «Bienvenido el vencedor por la gracia de Alá», él respondió: «Solamente Alá vence». Éste es el lema del escudo nazarí y también está escrito por toda la Alhambra. Al-Ahmar construyó el primer núcleo del palacio. Su hijo Mohamed II, que fue amigo de Alfonso X el Sabio, lo fortificó.
El estilo granadino en la Alhambra es la culminación del arte andalusí, lo que ocurrió a mediados del siglo XIV con Yusuf I, que construyó la Torre de Comares, y con Mohamed V, quien edificaría el Patio de los Leones.
En 1492, con la conquista de Granada por los Reyes Católicos, la Alhambra pasa a ser palacio real. Íñigo López de Mendoza, conde de Tendilla, fue el primer alcaide cristiano de la Alhambra. Hernando del Pulgar, cronista de la época, cuenta: «El conde de Tendilla y el Comendador Mayor de León, Gutierre de Cárdenas, recibieron de Fernando el Católico las llaves de Granada, entraron en la Alhambra y encima de la Torre de Comares alzaron la cruz y la bandera».
La ocupación napoleónica supuso un episodio negativo para la Alhambra. En 1812, el ejército francés, en su retirada de Granada, decidió volar la Alhambra con diversas cargas explosivas conectadas por un reguero de pólvora. [cita requerida] Para entonces ya se habían venido abajo algunos torreones defensivos, como la Torre de los Siete Suelos. Sólo el arrojo de un soldado español pudo evitar su total destrucción, al interrumpir el curso de las explosiones.
El Comité del Patrimonio de la Humanidad de la Unesco declaró la Alhambra y el Generalife de Granada como Patrimonio de la Humanidad en su sesión del día 2 de noviembre de 1984 y cinco años después, el barrio de El Albaicín (Al Albayzín , antigua ciudad medieval musulmana, obtuvo la misma denominación como extensión de la declaración como Patrimonio Cultural de la Humanidad de La Alhambra y el Generalife. La Alhambra fue uno de los 21 candidatos finalistas para ser una de Las nuevas siete maravillas del mundo moderno, aunque finalmente no fue elegida a formar parte del grupo.