The Desert Palace was Kuja's lair located in the desert on the Outer Continent. It is an immense underground fortress, filled with traps. It can only be entered through a mock Antlion pit. The Desert Palace is one of the locations from Terra that ended up on Gaia 5,000 years ago due to Garland's failed attempt to merge the two planets into one.
