It was named after the Battle of Chi Lăng in Lạng Sơn province.

During the time of the Republic of Vietnam, the park was situated adjacent to the headquarters of the Ministry of Education.

Currently, Chi Lăng Park exists merely as a strip of greenery adjacent to a high-rise building inaugurated in 2010, named Vincom Center Đồng Khởi (originally named as Vincom Center B).

In 2010, during a session of the Ho Chi Minh City People's Council, delegates raised concerns regarding whether the construction of the building had altered the park's original function.

[1] However, in reality, the park's area has narrowed, making it impossible to plant large trees for shade due to the thin layer of soil overlying the building's basement, which also serves as the location for two emergency exits from the basement of the building.