Het Nationaal Paleis werd in 1912 ontworpen door Georges Baussan (1874-1958), een vooraanstaand Haïtiaans architect die afstudeerde aan de Ecole d'Architecture in Parijs en wiens opdrachten het stadhuis van Port-au-Prince en het Hooggerechtsgebouw van Haïti omvatten. Hij was de zoon van een voormalige Haïtiaanse senator en de vader van Robert Baussan, een architect die studeerde bij Le Corbusier en later onderminister van Buitenlandse Zaken voor Toerisme werd. Het klassieke ontwerp van Baussan werd gekozen uit een reeks plannen die Haïtiaanse en Franse architecten in 1912 in een nationale wedstrijd hadden ingediend. Zijn project kreeg de tweede prijs, maar werd ook geselecteerd als het nieuwe Nationale Paleis, omdat de door de winnaar van de eerste plaats voorgestelde structuur om financiële redenen te duur werd geacht. Het bouwbudget voor het nieuwe paleis werd vastgesteld op $350.000 en de werkzaamheden begonnen in mei 1914. Tegen 1915 werd het nog in aanbouw zijnde paleis echter in brand gestoken door een menigte die president Vilbrun Guillaume Sam had afgezet en vermoord. In een nieuwsbericht uit die tijd werd gezegd dat het paleis "gedeeltelijk is verwoest na een aanval in de vroege ochtend die enkele uren duurde". Na de dood van president Sam werd het land bezet door de Verenigde Staten.
, met Amerikaanse troepen die het paleis in bezit nemen en Amerikaanse marine-ingenieurs die toezicht houden op de voltooiing ervan. Het gebouw werd voltooid in 1920.