The Palace was a structure situated inside the Red City of Quethold, a planet located in the Unknown Regions. The Queen of the Red, the sovereign of the City, lived in the residential section of the Palace; in 8 ABY, she departed this section, accompanied by her retinue, for the Dwelling of Guests, a building inside the citadel. Subsequently, two days following her visit to the Dwelling, four thousand Quesoth Soldiers hastened to the palace. This occurred after the Empire of the Hand commandeered one of the Queen's loudspeakers and then commanded the Soldiers, via a recording of the Queen's voice, to safeguard Nuso Esva, an alien warlord. As a result, Esva, suspecting treason, killed the monarch; he and his warriors, known as the Chosen, then met their demise shortly thereafter.
The Palace was featured in the 2011 novella Crisis of Faith, authored by Timothy Zahn. It was included in the 20th Anniversary Edition of his 1991 novel Heir to the Empire.[1]