- December 26, 1994: Formerly known as a State-owned Phuong Hoang Hotel, was established;
- June 18, 1996: Renamed as Phuong Dong Hotel Tourism Company;
- 2007: Became a member of PetroVietnam and renamed as Phuong Dong Petroleum Tourism Company;
- January 21, 2008: Equitized and renamed as Phuong Dong Petroleum Tourism Joint Stock Company;
- September 29, 2009: Officially traded on Hanoi Stock Exchange (HNX).