Le quartier du Palais, anciennement connu comme quartier du palais terrestre, est le quartier le plus méridional de la ville. On y trouve le palais de Kélaïre avec sa salle du trône et ses deux ailes. Siège du pouvoir de la cité, le bâtiment a subit de nombreuses transformations au fil des ans avant d'atteindre sa forme actuelle. L'aile est est dédiée aux dignitaires et autres nobles et possède une décoration des chambres un peu plus luxueuses que l'aile ouest dédiée aux soldats et au personnel de travail. La salle du trône sied entre les deux est accessible de l'une ou l'autre ou par sa propre entrée centrale.