El primer palacio situado en la misma ubicación fue construido por los franceses entre 1868 y 1873 durante su ocupación de la Cochinchina, y fue denominado Palacio Norodom, en honor del rey Norodom (1834-1904) de Camboya.

En 1955 Ngo Dinh Diem fue nombrado presidente de Vietnam del Sur y cambió el nombre del Palacio Norodom por Palacio de la Independencia.

A partir de entonces se convirtió en el palacio presidencial sudvietnamita.

Considerando que era casi imposible su reparación, Diem ordenó su demolición y reconstrucción en el mismo lugar.

Mientras tanto, Diem se trasladó al Palacio Gia Long (hoy Museo de Ciudad Ho Chi Minh).