Paldsets, umiddelbare forgænger blev ødelagt af en kraftig eksplosion i 1912, som dræbte daværende formand Cincinnatus Leconte og hundredvis af soldater. Et endnu tidligere palads blev ødelagt under en oprør i 1869.
Den nuværende bygning blev bygget i 1918 og blev designet af Georges Baussan, en haitiansk arkitekt.