Where can I find the King’s Palace?

The King's Palace can be found inside the Clash for the Throne tournament menu, under the "Rules" section > "Palace."