The palace rested on a cliff overlooking the Well of Eternity, in the city of Suramar. When first the vast, walled edifice had been constructed, using magic that melded both stone and forest into a single, cohesive form, it had been a wonder to touch the heart of any who saw it. Its towers were trees strengthened by rock, with jutting spires and high, open windows. The walls were volcanic stone raised up, then bound tightly by draping vines and giant roots. The main palace at the center had originally by the mystical binding of more than a hundred giant, ancient trees. Bent in together, they had formed the skeleton of the rounded center, over which the stone and vines had been set.
Though it had a prominent role in the War of the Ancients Trilogy, the palace was never given a proper name. Instead, it was usually just called "the palace", or the like. The name "Eternal Palace" comes from Shadows & Light.