Le Palais de l'Indépendance (ou Le Palais de la Réunification) a été construit à partir de 1868 et complété en 1871 par les Français après avoir conquis les six provinces dans le Sud du Vietnam (le Cocochine). Le Palais avait été destiné à être la résidence du gouverneur du Sud-Vietnam et il a été appelé Palais Norodom (après que le roi du Cambodge).

 

En 1887, les Français ont achevé l'invasion de l'ensemble du Vietnam. Et Palais Norodom à Saigon a été utilisé comme la résidence et le bureau du gouverneur général de l'Indochine de 1887  à 1945, mais il fut un temps bref de Mars à Septembre 1945, le Palais fut le siège du gouvernement japonais en Indochine (Vietnam, Laos et le Cambodge), après les Japonais ont pris un coup d’état réussi de renverser le français en Indochine.

En 1954, les Français ont perdu les batailles de Diên Biên Phu et Palais Norodom à Saigon a été remis au gouvernement du Vietnam du Sud. Le Premier ministre du Vietnam du Sud Ngo Dinh Diem a rejeté le chef de l’État Bao Dai et a réclamé lui-même à être le Président de la République du Sud Vietnam. Ngo Dinh Diem rebaptisé Palais Norodom dans le Palais de l'Indépendance, qui lui servait comme la résidence de sa famille.
En Février 1962, il y avait un coup d’état en République du Vietnam du Sud et le Palais de l'Indépendance a été bombardé et partiellement détruit. Depuis l'ancien palais n'a pas pu être restauré, Ngo Dinh Diem a ordonné la destruction de celui-ci pour reconstruire un autre nouvel sur le même site. La famille de Ngo Dinh Diem temporairement déménagé au palais Gia Long (Ho Chi Minh-Ville Musée maintenant). Peu après, la famille de Ngo Dinh Diem a été assassinée en Novembre 1963. La reconstruction du Palais de l'Indépendance a été achevée en 1966 et il a été utilisé comme la résidence du Président et le siège du gouvernement du Sud-Vietnam jusqu'en 1975.