- The company formerly known as an enterprise under Petrolimex Region II Company, a member of the Vietnam National Petroleum Corporation.
- November 27, 2000: The company was equitized with the initial charter capital of VND9 billion and renamed as Petrolimex Saigon Transportation and Service Joint Stock Company.
- 2004: Increased charter capital to VND12.9 billion.
- December 29, 2006: Officially traded on Hanoi Stock Exchange (HNX).
- June 19, 2008: Increased charter capital to VND20 billion.
- November 25, 2010: Increased charter capital to VN48 billion.
- August 19, 2015: Increased charter capital to VND72 billion.