The palace was huge, every entrance was enough for a giant to fit in with ease. The whole building was not essentially made for humanoids or people with the stature of a normal man to walk around. It was too large that moving from one area of the palace to another would take a considerable amount of time.
The interior of the palace was full of demonic soldiers, they were far bigger than the ones that Dave fought in the Underworld, the underlings of the Ash King. And amongst them roamed the Stalwarts, free to do whatever they pleased.
The palace had gigantic pillars that supported the ceiling, and some Stalwart had climbed up the pillars and rested alongside it like giant lizards.
The whole palace smelled of sulfur and stank of an acidic smell of burnt rotten flesh.
Magmatic pools were situated around some of the pillars where demon soldiers and Stalwarts alike rested within.