Cuenta una leyenda sobre la puerta de la Justicia, relacionada con la construcción misma de la Alhambra. Siempre se ha hablado de la dedicación puesta en la construcción de la Alhambra, tanto en lo decorativo como en lo arquitectónico. Se asegura que tan sumamente recia era su construcción que, aún recibiendo el ataque de mil ejércitos enemigos, jamás caería. Así pues, el día que la llave del arco interior de la Puerta de la Justicia y la mano de su arco exterior se unan, es decir, si la Alhambra cae, será por que ha llegado el fin del mundo.

Otra leyenda cuenta sobre el Arco de la Justicia, que tal era la magnificencia de esta entrada a la Alhambra, que se aseguraba que ningún caballero, montado a caballo con su lanza, podría tocar con la punta de ésta la mano esculpida en lo alto del arco exterior. Tan seguros estaban de ello, que aseguraban que quien lo consiguiese conquistaría el trono de la  Alhambra.

Cuenta la leyenda que en la Laguna de Vacares habita una ondina que, durante la noche, se aparece a los viajeros que allí se encuentran adoptando la figura de un pájaro. Una vez en su presencia se transforma en una bellísima mujer, que mediante engaños y palabras de amor los arrastra hacia el borde de la laguna sepultándolos bajo sus aguas, donde los devora. Dicen que la mujer-pájaro amó una vez a uno de estos viajeros y por ese amor, en lugar de matarlo, lo subió sobre sus alas transportándolo a su gruta, donde lo convirtió en su compañero y su amante. Pero pasado un tiempo, el joven descubrió los cadáveres de aquellos que habian sido devorados por la ondina y presa del terror, urdió un engaño escapando así de su poder. Desde entonces, la mujer no ha vuelto a perdonar a nadie y aun hoy, los viajeros evitan que la noche los sorprenda en las cercanías de la laguna, pues se dice que todo aquel que la vea estará irremediablemente condenado