Landscape, urban design and architecture firm East has drawn up a vision for a run-down park that includes transforming part of the site into a playful "beach".
Children from a nearby school had a say in the redesign of Hatcham Gardens - soon to be called Kender Beach.
East director Judith Losing said: "We felt there was more demand for more natural material-based play, rather than equipment.
"The park will include the first sand pit in the borough."
Around 60 trees will be planted and a separate dog area and youth shelter will be included.
New Cross New Deal for Communities has funded the £75,000 project, and LDC Landscape has been appointed to carry out the work on site.
Work is expected to begin in the new year and will be followed by design work to makeover nearby Besson Street Community Garden and Eckington Gardens.
The three schemes together will make up a green "triangle" for the area, said Losing.