Only accessible through the the Thousand Year Door, the palace consists of the remains of the city destroyed by the cataclysm long ago. It is divided into three sections, each one containing a plethora of puzzles and enemies. Each section has its own remix of the Super Mario Bros. Underground Theme. The first contains a maze and several reused puzzles and enemies from earlier chapters.The second has a garden that contains the Riddle Tower and the mini boss, Gloomtail. The lower section contains unique puzzles and the Shadow Queen's chamber.