Le palai royal est le plus grand batiment de Tar Valon, comprenant les plus hautes tours de la ville. C'est là que réside et gouverne le Roi de Gaya. Très richement décoré, le palais possède une architecture très ancienne mais resplandissante du même blanc pure qu'affiche tous les batiments de la ville.
Composé d'un très grand nombre de salles de toutes les tailles, de toutes les formes, avec des fonctions différentes, cela va de la grande salle de réception aux cuisines en passant par la salle du trône et les salles qui permettent une vie confortable.
Il n'est pas possible d'y rentrer comme on veut, le palais est entouré d'un haut mur de 5 à 6 mètres avec une seule porte gardée par une dixaine de gardes. Le chateau est entouré par un magnifique jardin dont la centaine de jardiniers s'affairent à maintenir l'intégrité, usant parfois de la magie.