Muhammad ben Al-Hamar (Muhammad I) fut le premier monarque à habiter l'Alcazaba et il n'existe pas de documents sur la construction d'un palais jusqu'à Abu l-Walid Ismail (cinquième roi de la dynastie). Un palais fut alors construit près de la Grande Mosquée, mais de ce palais il ne reste que le Mexuar, puisque Yusuf I le détruisit complètement. Il commença les réformes de la Tour de Comares (Torre de Comares), le Patio des Myrtes (Patio de los Arrayanes) et les Bains (Baños). Ce fut Muhammad V qui les conclut en les annexant au Mexuar et qui effectua l'agrandissement de la galerie (plus tard connue comme galerie de Machueca) et qui construisit le Palais des Lions (Palacio de los Leones). Ces deux monarques ont construit, reconstruit et décoré le plus grand nombre de bâtiments dans l'Alhambra.

Le Palais Royal (Palacio Real) peut être divisé en trois zones indépendantes : le Mexuar, qui correspond à la partie semi-publique du palais ou selamlik, où avait lieu l'administration de justice et les affaires d'Etat ; le Palais de Comares (Palacio de Comares), qui était la résidence officielle du roi ; et le Palais des Lions (Palacio de los Leones), qui était la zone privée du palais, où se trouvait l'Harem. Ces pièces étaient différentes les unes des autres à cause de leur utilisation et à cause aussi de leurs caractéristiques artistiques. Le Palais de Comares (Palacio de Comares) est typiquement musulman, mais le Palais des Lions (Palacio de los Leones) présente des influences chrétiennes qui doivent être le résultat de l'amitié qui existait pendant des années entre le roi Muhammad V et son homologue Castillan Pedro I, le Cruel.