The article presents the descriptions of Herod’s palace in Jerusalem as recorded by Josephus, and reviews the various scholarly proposals regarding the palace’s location along the western wall of Jerusalem. The article proposes a new possibility: that the palace was situated along the northern wall of Herodian Jerusalem, extending eastward, at the northern edge of todays Armenian Quarter- an area that has been scarcely excavated.