Le Palais des Mille et Une Nuits accueille le sultan de Desierto depuis plusieurs siècles désormais. Situé dans un des rares coins du royaume qui souffre un peu moins de la chaleur que les autres, il est garni d'or et de hauts jaridins et resplendit au soleil.