The Red Palace est un jeu autonome situé dans l’univers d’Alhambra. Il propose un nouveau style de jeu et introduit davantage de complexité par rapport au jeu de base. Les bâtiments et les murs en bois en trois dimensions sont désormais séparés. Les gardes constituent une nouvelle mécanique qui rend le choix et la construction des bâtiments plus dynamiques et offrent de puissantes actions supplémentaires. Chaque joueur construit sa propre Alhambra en prenant des cartes d’argent pour acheter différents types de bâtiments disponibles sur le marché. Contrairement au jeu Alhambra, les bâtiments ne sont pas imprimés sur les tuiles : le joueur pioche une tuile, puis un jeton indiquant quel bâtiment en bois y placer. Lors des trois phases de décompte, des points sont attribués à ceux qui possèdent le plus de bâtiments de chaque type ainsi qu’à la plus longue portion de mur continu. Lorsqu’un joueur achète une tuile, il vérifie les icônes de garde sur les murs et place un garde sur chacune. Les gardes rapportent des points supplémentaires s’ils se trouvent sur le plus long mur et peuvent être défaussés pour effectuer des actions spéciales durant le tour. La partie se termine lorsque le marché ne peut plus être réapprovisionné. Un dernier décompte détermine le vainqueur. Toutes les extensions d’Alhambra peuvent être ajoutées à The Red Palace, sous réserve de compatibilité des formats de tuiles.