Nördlich der Stadt, den siehst du auch schon auf der Weltkarte.

Den Palast kannst du zudem auch direkt von der Weltkarte aus betreten.