Ce palais ainsi que ses dépendances ont été construits à partir de 1810, sous l'impulsion du général Henri Christophe, l'un des héros de la guerre de l'indépendance haïtienne, autoproclamé roi sous le nom de Henri en de la moitié nord de l'actuelle Haïti dont la capitale était Cap-Haïtien renommée Cap-Henri. Les travaux sont achevés en 1813. Outre le corps principal, sont également construites une chapelle avec une large coupole, et de nombreuses annexes : caserne, hôpital, ministères, imprimerie, hôtel des monnaies, école, académie d'art, ferme, etc.. Henri, son épouse la reine Marie-Louise et leurs enfants — dont Victor-Henry Christophe — ont habité ce lieu, ainsi que leurs personnels et les différents conseillers et ministres, jusqu'au , date du début de la fin du Royaume d'Haïti puis de son rattachement à la partie sud du pays.