Borough & Bankside Community Council has given the go-ahead for the relocation of an adventure playground and removal of the Dickens Square cul-de-sac which is being used as a car park by visitors to the area.
Councillors resolved to grant planning permission at the Ability Media Centre on Thursday evening.
Project manager Matthew Woods described an improved layout opening up the park.
Landscaping will include turning Butterfly Walk into an avenue linking Brockham Street to a new amphitheatre. Planned work involves both tree felling and tree planting.
The land is belived to be a former Roman burial ground.