Строительство Парка Тхонг Нхат (Thong Nhat Park) началось в 1958 году, а завершилось в 1960 году. В это время страна была разделена на две части и управлялась двумя различными политическими режимами, парк был назван Тхонг Нхат, что в переводе означает «объединенный».
В апреле 1980 в 110 юбилей Ленина парк был переименован в парк им. Ленина.
В парке можно увидеть большое количество деревьев, а также островок посреди озера.