La légende du soupir du Maure est l'une des légendes les plus connues de Grenade et de l'Alhambra, puisqu'elle est diffusée dans la plupart des livres traitant de l'histoire de la ville. Selon cette légende, Boabdil, le dernier roi de Grenade, s'est rendu aux rois catholiques en 1942 sans opposer de résistance. Après la conquête, Boabdil et sa cour furent exilés par le roi Fernando de Aragón et la reine Isabel de Castilla, et restèrent exilés dans la région de l'Alpujarra pendant deux ans avant son dernier voyage sur le continent africain.

La légende raconte que pendant ce bannissement, Boabdil n'a pas osé se retourner pour regarder sa chère Grenade. Ce n'est qu'une fois éloigné (à 12 kilomètres de la ville) qu'il s'arrêta pour regarder en arrière et observer l'Alhambra. À ce moment-là, il soupira et, inévitablement, fondit en larmes. Sa mère Ayesha (ou Aisha) le réprimande avec la fameuse phrase : "Tu pleures comme une femme pour ce que tu n'as pas su défendre comme un homme". Depuis lors, le tronçon de montagne où l'on dit que le soupir s'est produit est largement connu sous le nom de Puerto del Susipro del Moro (col du soupir du Maure) en l'honneur de la légende.

Certaines études affirment que l'ensemble des palais nasrides de l'Alhambra était considéré comme une immense horloge solaire. En effet, comme pour toute horloge solaire, il est possible de calculer l'heure en observant l'emplacement des ombres produites dans les différentes pièces.

Cet effet est particulièrement évident à midi, lorsque les ombres projetées sur les palais divisent les pièces en deux moitiés. Certains affirment cependant que cet effet est simplement le résultat de la tentative et de l'insistance des architectes à tirer le meilleur parti de la lumière du soleil.

La légende raconte qu'un soldat maudit vivait dans l'un des palais de l'Alhambra et qu'il devait garder à jamais le trésor de Rey Boabdil. Ce soldat ne pouvait abandonner sa garde qu'une fois tous les cent ans.

C'est un étudiant de Salamanque qui est tombé sur ce soldat, vêtu d'une armure de l'époque et tenant une énorme lance. Le soldat demanda alors à l'étudiant de l'aider à rompre la malédiction. Pour ce faire, il devait chercher une jeune chrétienne et un prêtre jeûneur avec lesquels ils pourraient rompre le sort.

Le jeune étudiant, qui voulait mettre la main sur la fortune de Boabdil, accepta l'offre et réussit à trouver une jeune fille et un prêtre à présenter au soldat. Cependant, au dernier moment, rempli d'avidité, le prêtre se dirigea vers le trésor préparé pour la fin du sortilège. Cela brisa le sort et condamna à jamais le soldat enchanté.

La salle des Abencerrages (Sala de los Abencerrajes), située dans le palais des Lions (Palacio de los Leones), en face de la salle des Deux Sœurs (Sala de Dos Hermanas), est l'une des plus belles salles de l'ensemble palatial de l'Alhambra. Cette belle salle du palais des Lions se distingue par son impressionnante coupole mozarabe qui prend la forme d'une étoile à huit branches.

Malgré sa beauté, une légende sanglante trouve son origine dans cette pièce. Selon la tradition populaire, c'est dans cette pièce que les chevaliers Abencerrages ont été égorgés. Les Abencerrages étaient un groupe de guerriers originaires d'Afrique du Nord qui s'étaient rendus dans la péninsule ibérique pour lutter contre les chrétiens.

L'histoire raconte que ces chevaliers ont été appelés au Palais le jour de l'abdication de Mohamed "Le Boiteux", avec lequel ils avaient eu des différends. Une fois à l'intérieur des palais, les Abencerrage furent traîtreusement torturés et égorgés.

Si vous visitez la salle des Abencerrages, vous pourrez voir une marque qui recouvre une partie du pilier de marbre au milieu de la salle. On dit que cette marque est en fait un peu de sang qui a taché le pilier suite à ces événements.

La salle de Mexuar (Sala de Mexuar), située dans le palais de Mexuar (Palacio de Mexuar), est l'un des palais les plus anciens de l'Alhambra et l'un des plus grands joyaux du complexe palatial. On raconte que c'est là que le sultan se cachait dans une plate-forme surélevée camouflée par des treillis. Il le faisait pour voir et entendre ce que disaient les personnes qui allaient être condamnées au palais sans qu'elles sachent qu'il était là. Apparemment, il pouvait ainsi rendre la justice de la manière la plus objective possible, puisqu'il était en mesure d'entendre les histoires vraies.

De cette manière, le sultan a réussi à gagner la faveur et la confiance du public, qui le considérait comme une personne juste et honnête. C'est pourquoi on dit qu'à l'intérieur de la salle Mexuar, il y avait un carreau qui disait : "Entra y pide. No temas pedir justiciar que hallarla has" (Entre et demande. N'aie pas peur de demander justice car ici tu la trouveras).

La porte de la Justice (Puerta de la Justicia), construite en 1348, est la plus monumentale des quatre portes extérieures du complexe fortifié de l'Alhambra. Elle était si magnifique que le public assurait que si un chevalier parvenait à toucher du bout de sa lance la main sculptée sur l'arc extérieur, il partirait à la conquête de la ville.

De plus, comme elle était considérée comme une forteresse impénétrable, on disait qu'elle ne s'écroulerait pas même sous l'attaque de mille armées. On disait que si un jour la main de l'extérieur de l'arc touchait la clé de l'arc intérieur, c'est que la fin du monde était arrivée, l'Alhambra étant en ruines.

De nombreuses légendes circulent sur la vie de la reine Zoraida, l'une des épouses du sultan Muley Hacén de Grenade. On raconte que Zoraida était une esclave chrétienne qui fut enfermée dans la tour située sur le chemin de ronde de l'Alhambra, aujourd'hui connue sous le nom de Tour de la Captive (Torre de la Cautiva) en son honneur. Elle s'appelait Isabel de Solís et était la fille noble du maire de Martos, un village de Jaén.

Captif, le sultan tomba éperdument amoureux d'elle et ils se marièrent. Après son mariage avec Muley Hacén, Isabel change son nom en Zoraida (ou Soraya), qui signifie "Lumière à l'aube". Elle a eu deux enfants avec le sultan, Nasr ben Ali et Saad ben Ali, qui étaient en compétition avec Boabdil (l'enfant du roi né de sa première femme) pour la succession au trône.

Cette rivalité provoqua une guerre secrète avec des projets palatiaux entre les partisans de chaque femme, affaiblissant ainsi la Cour à une époque où les Rois Catholiques ne cessaient d'ajouter des victoires à leur Reconquête. C'est pour cette raison que certains pensent que Zoraida était en fait un imposteur qui a faussement renoncé à sa foi pour semer la discorde à la cour de Grenade.