La ciudad forma parte del Reino Visigodo de Toledo hasta que en el 711 Tarik somete Iliberis. En el 713 Abdelaziz conquista definitivamente el territorio después de sofocar una rebelión. En el 740 hay una rebelión de los bereberes africanos. Tropas sirias acuden a luchar contra ellos. En España consiguen vencer los sirios. Se les otorgan tierras en varios lugares, entre otros en Elvira. En el 756, la población mora se define en el asentamiento de dos núcleos (es la época del Emirato Independiente): el Albaizín y La Alhambra.
Barrio del Albaycín al atardecer
Fue un importante centro urbano de Al-Ándalus, formó parte del Califato de Córdoba como Madina Ilbira o de Elvira. Con la llegada de los ziríes en el siglo XI, se traslada la ciudad desde Medina Elvira ?en el llano? hasta Medina Garnata ?en las lomas? su primitivo y actual emplazamiento en la ladera del Albaizín.
Sucede un periodo de continuas guerras civiles por alcanzar el trono de Al Andalus. En 1013, llegó la dinastía de los ziríes, fundada por Zawi ben Ziri, procedente de África que fundan el Reino de Granada mientras continúa las guerra por alcanzar el poder en Cordóba. En 1035 es ya un Reino de Taifas con mayoría de la clase dirigente bereber. Después viene la dominación de los almorávides y hay muchas luchas internas. A pesar de ello, el desarrollo continúa. En 1146 llaman en su ayuda y para la lucha contra los reinos cristianos, a los almohades. Granada sigue desarrollándose en buena medida. La batalla de Las Navas de Tolosa significa un desastre para los almohades y como consecuencia se desarrolla una gran anarquía. Hasta que en el año 1232 entra en Granada por la Puerta de Elvira y para ocupar el Palacio del Gallo del Viento (antigua casa real), Mohamed ibn Yusuf ibn Názar (o Nasr), llamado Alhamar (el Rojo, porque tenía la barba pelirroja). Funda la dinastía Nazarí y el Reino de Granada. Hubo 20 sultanes granadinos de esta dinastía. El último fue Boabdil.
Granada se convirtió en una de las ciudades más prósperas de Europa y llegó a contar, durante el siglo XV, con 50.000 habitantes. Bajo el reinado de Alhamar se construyó el Palacio de La Alhambra (no lo que vemos ahora porque su aspecto actual se debe a Yusuf I y Mohamed V, siglo XIV).
En el Albaizín vivían los artesanos y la nobleza. La población ocupó la parte más baja hacia el sur, con grandes industrias, aduanas y la madraza (universidad religiosa y de enseñanzas coránicas).
Centro de Granada
En El Realejo vivía el barrio judío. Tenían una base sólida y económica. Estos tenían su barrio granadino en la orilla izquierda del río Darro. Fueron identificados como «Garnata al-Yahud». A la llegada de los Reyes Cristianos lo renombraron al nombre actual del Realejo. Lo más significativo que tiene el barrio, es el Campo del Príncipe, mandado construir por lo Reyes Católicos para el disfrute de las fiestas de su hijo Juan, aunque su vida fue corta y no se pudo disfrutar.
