Byggingen av Phu Xuan (som byen het til å begynne med) ble påbegynt i 1607 av føydalherren Nguyen Hoang. I 1744 ble Phu Xuan hovedstad for den sørlige del av Vietnam. Byen vokste frem som Nguyễn-dynastiets hovedsete. Dette føydaldynastiet kontrollerte det sørlige Vietnam, og utvidet også det vietnamesiske bosettings- og maktområde både innover i Indokina, sørover og nordover.