Situé au bord de la rivière An Cuu, le palais An Dinh est un exemple de la combinaison harmonieuse des styles architecturaux occidentaux et orientaux. Ce palais est l’un des rares endroits étroitement attachés à l’histoire et à la vie des rois de la dynastie des Nguyen et de leurs proches, notamment du roi Bao Dai qui fut très influencé toute sa vie par la culture et le mode de vie occidental.

Le palais An Dinh était autrefois la résidence An Dinh, un ouvrage en bois, comme les autres palais des rois et des reines sous la dynastie des Nguyen. Il a été construit en 1902 par le roi Dong Khanh (règne : 1886-1888) pour le prince Nguyen Phuc Buu Dao qui monta sur le trône en 1916 et changea son nom en Khai Dinh.

Le palais An Dinh fut élargi au cours des neuf années du règne du roi Khai Dinh qui décida notamment de l’agrandir et de construire de nouveaux ouvrages. Il voulait une résidence plus spacieuse qui, plus tard, devint celle de son fils, le prince Vinh Thuy qui devint le roi Bao Dai - le dernier roi de la dynastie des Nguyen (1802-1945). Le roi Bao Dai et sa famille vivaient dans le palais entre 1945 et 1955.

Le palais An Dinh a subi de lourdes dégradations en raison des affres du temps. En 2003, l’Ambassade d’Allemagne au Viet Nam a financé la restauration des six peintures murales de Khai Tuong Lau. La restauration, qui s’est poursuivie de 2005 à 2007, a permis à ce palais de retrouver sa beauté originelle.