Situé à l'est du palais de Comares, le palais des Lions occupe l'espace où se trouvait autrefois le jardin de ce dernier. Il a été construit sous le second règne de Mohammed V (1362-1391), après qu'il eut récupéré le trône grâce à une alliance avec le monarque castillan Pedro Ier. D'une superficie d'environ 1 900 mètres carrés, le palais est centré sur le Patio de los Leones (cour des lions), d'où il tire son nom. Les pièces sont disposées autour de cette cour, autour de laquelle se trouvent des galeries reliant les alcôves et les espaces privés du sultan et de ses épouses. Ce palais est un exemple remarquable de la fusion de l'architecture et de l'eau, où l'élément aquatique est distribué de la fontaine centrale de la cour à tous les espaces du bâtiment. Les quatre zones d'organisation clairement distinctes sont situées autour des galeries : la salle des Muqarnas à l'ouest, la salle des Abencerrajes au sud, la salle des Rois à l'est et la salle des Deux Sœurs au nord.