Construido en el último cuarto del siglo I a. C. por Herodes el Grande, el Palacio fue el segundo edificio más importante de Jerusalén, después del Templo mismo, según el
Jewish Magazine. Hoy en día no queda nada del Palacio, excepto porciones del complejo de muros y torres circundantes, muy alterado y generalmente conocido como "la Ciudadela". El pretorio del Palacio fue, después de la muerte de Herodes, la residencia oficial de los gobernadores romanos cuando visitaron Jerusalén. Este fue probablemente el sitio del juicio de Jesús de Nazaret por Poncio Pilato.