National Heroes Park is currently undergoing a series of major renovations. Plans for alterations to the park had been discussed as far back as 1998, but it was not until 2001 that a plan was formally announced. The initial plan called for four phases of construction and a total project cost of $25 million, but delays in work have increased the estimated final cost has to $259 million. The plan calls for the division of the park into four zones: an amphitheatre for formal and cultural activities, a nature area with shade trees, an outdoor activity and recreation area with tracks and playgrounds, and a combined administrative and sports complex.