Le Palais du Désert est enfoui dans un désert de sable. La seule façon d'y accéder est de se laisser tomber dans des tourbillons de sables, à condition qu'un fourmilion n'attende pas au bout de celui-ci...

Situé au sud-est du continent extérieur, c’est l’un des quatre sanctuaires élémentaires. Comme les autres, il est protégé par un gardien et celui-ci ne fait pas exception. Ce sanctuaire, ainsi que les trois autres, sont la clé pour dévoiler le chemin vers Terra. Celui-ci concerne donc l'élément Terre, comme son nom le laisse entendre.