King Ri'neref refused to build a palace, saying that he wouldn't have a home before Yahvo has his own, and made his priority to build a temple, the Regeltovokum. Even after the temple was built, Ri'neref continued to dwell in a regular house. King Ailesh followed his example, making his priority a Common Library before building a palace for himself, but again, he didn't build a palace even after the Library was completed.
However one of the first actions that King Shomat took was to order the construction of a royal palace on Ae'gura, which was completed in 347. The palace caused controversy as the D'ni people viewed it as too extravagant with many gardens inside the grounds. Shomat moved his family to the palace, and invited his brothers, but they chose to stay to their own homes. According to a story, Shomat expanded the palace every year but he was soon bored of it. He complained to Lemash and requested a Garden Age and built another palace there.
In 1323 a group of the Judges of Yahvo and Pento warriors attacked the palace. As they overtok it, King Koreen ordered his family out. His son Ahlsendar sailed directly through the King's Arch to the Palace which he reclaimed with relative ease. Immediately, he established "safe-zones" and eventually informed the Pento that he wished to begin negotiations. Years later, his former Pento ally Mekarr, came to the Palace and killed Ahlsendar's wife and two sons. After an "astounding battle" Ahlsendar himself killed Mekarr.
The palace is currently inaccessible to explorers.