Ubicado al lado oriental del Palacio de Comares, el Palacio de los Leones ocupa el área que en otro tiempo albergaba el jardín de este último. Fue construido durante el segundo reinado de Muhammad V (1362-1391), después de haber recuperado el trono mediante una alianza con el monarca castellano Pedro I. Cubriendo un área aproximada de 1900 metros cuadrados, el palacio se centra en el Patio de los Leones, del cual toma su nombre. Las habitaciones se organizan en función de este patio, alrededor del cual se disponen galerías que conectan alcobas y espacios privados del sultán y sus esposas. Este palacio es un ejemplo destacado de la fusión entre arquitectura y agua, donde el elemento acuático se distribuye desde la fuente central del patio hacia todas las áreas del edificio. Las cuatro áreas de organización claramente distintas se sitúan alrededor de las galerías: la sala de los Mocárabes al oeste, la sala de Abencerrajes al sur, la sala de los Reyes al este y la sala de las Dos Hermanas al norte.