The park was built in 1958 and inaugurated in 1960. At that time, the country was divided into two parts with two different political regimes; the park was named Thong Nhat, meaning "united," to express the hope of reunification of the people.

In April 1980, on the 110th anniversary of Lenin’s birthday, Thong Nhat Park was renamed Lenin Park. Nowadays, Lenin Park is situated on Dien Bien Phu St. Thong Nhat Park has its original name.

The park features many gardens and trees, as well as an island in the middle of the lake. There are games for children such as driving carts, a mirror house, train rides, and boats on the lake.