Two Floors

The palace comprised two floors, each of which had 30‑foot-tall (9.1‑meter) ceilings, along with numerous towers that jutted towards the sky above. It was built largely from marble, in a style of regal stateliness accented by supernatural beauty. After Zybilna's imprisonment, the palace fell into great disrepair. Its façade became overrun with massive vines that extended upwards from a monstrously overgrown garden. The garden itself was the home to peculiar creatures, such as ettercaps that migrated from the forests of Thither and a family of awakened badgers.

Many chambers within the Palace of Heart's Desire were inaccessible to those unfamiliar with its secrets. It held locked doors that were marked with the symbol of either a lion or a stag. These door could only be opened by placing a unique crown of silver needles atop the head of one an animated metal lion or deer respectively. The pair of magical guardians dwelled within one of the two towers that overlooked the palace's garden, and each hated the other with profound intensity.