וּמָרְדֳּכַי ישֵׁב בְּשַׁעַר־הַמֶּלֶךְ

The King's gate was on the eastern side of the palace. Click on the image below to see its ruins.

It is thought that the gate originally looked something like the "Gate of all Nations" at Persepolis". See below.