Son nom vient de l’arabe pour « la rouge », d’après les murailles de pisé rougeâtres, colorées par l’oxyde de fer contenu dans l’argile locale. Muhammad Ier Ibn al-Ahmar, fondateur de l’émirat nasride de Grenade, en commença la construction en 1238, et ses successeurs continuèrent à l’agrandir ; les palais royaux prirent l’essentiel de leur caractère sous Yusuf Ier et Muhammad V, au XIVe siècle. Avec le Generalife, elle a été inscrite au patrimoine mondial de l’UNESCO en 1984.

À l’époque nasride, la colline formait une ville autonome, avec une mosquée du vendredi, des bains, des maisons, des ateliers et une tannerie, alimentée par l’Acequia del Sultan, un canal qui puise encore l’eau du Darro à environ 6,1 kilomètres en amont. En janvier 1492, le dernier sultan, Muhammad XI, livra Grenade à Ferdinand et Isabelle, qui s’installèrent dans les palais ; c’est ici, dans la salle des Ambassadeurs, que Christophe Colomb leur présenta son projet de traversée de l’Atlantique. Des siècles d’abandon suivirent, et en 1812 les troupes de Napoléon, en retraite, firent sauter huit tours. Les Contes de l’Alhambra de Washington Irving, parus en 1832, ramenèrent les voyageurs romantiques, et la restauration se poursuit depuis.

Le cœur de la visite est constitué par les palais nasrides, dont on franchit l’entrée à l’ouest par le Mexuar, la salle du conseil où le sultan écoutait les requêtes. Vient ensuite le palais de Comares, bâti autour de la cour des Myrtes, dont le long bassin est bordé de haies de myrtes. Dans la tour de Comares, la salle des Ambassadeurs était la salle du trône : une pièce carrée de 18,2 mètres de haut, sous un plafond de bois de 8 017 pièces qui représente les sept cieux, avec des fenêtres sur trois côtés.

Le palais des Lions, construit sous Muhammad V, entoure une cour de fines colonnes disposées isolément ou par groupes de deux ou trois, avec en son centre la fontaine des Lions : une vasque portée par douze lions de marbre, entourée d’un poème d’Ibn Zamrak. Donnant sur la cour, la salle des Abencérages possède une coupole à muqarnas en forme d’étoile, et la salle des Deux Sœurs un dôme d’au moins 5 000 pièces sculptées. Le Mirador de Lindaraja, au-delà, conserve de beaux carreaux de céramique et des stucs d’origine. Dans tous les palais, la céramique couvre le bas des murs et le stuc sculpté le haut, souvent orné de poèmes et de la devise nasride « il n’y a de vainqueur que Dieu ». Le stuc et le bois qui paraissent clairs aujourd’hui étaient autrefois peints en rouge, en bleu et en or.

Au-delà des palais, le palais du Partal, avec son portique sur un long bassin, est le plus ancien palais nasride encore debout, et des jardins longent les murailles nord. À la pointe ouest, la forteresse de l’Alcazaba est la partie la plus ancienne de l’ensemble ; c’est de sa Torre de la Vela, haute de 25 mètres, que fut hissé le drapeau de Ferdinand et Isabelle le 2 janvier 1492. Au milieu du site, Charles Quint chargea Pedro Machuca de concevoir un palais Renaissance : un carré de pierre autour d’une cour circulaire, commencé en 1527 et resté sans toit jusqu’au XXe siècle. Il abrite le musée de l’Alhambra, où est exposé le vase des Gazelles, et le musée des Beaux-Arts de Grenade.

À l’extérieur des murs, à l’est, s’étend le Generalife, un domaine de campagne nasride fait de cours-jardins avec des pavillons, auquel on accède par des jardins paysagers du XXe siècle. La plupart des visiteurs arrivent par le parcours actuel, en montant par le bois de l’Alhambra, du côté sud, et en entrant par la Puerta de las Granadas, de style Renaissance, datée de 1536. Dans la ville d’origine, l’ordre était inverse : on partait de la Puerta de la Justicia, la principale porte nasride, construite en 1348, dont l’arc extérieur porte une main sculptée.