Development of a new "premier" playground in Cornwall Park, Hastings, has kicked off, with an aim to see it open by summer.
The project involves removing four trees from Cornwall Park, including a redwood and three juvenile silver birch.
Hawke's Bay Today has received concerns from residents in the area regarding the removal of the trees, specifically the redwood.
However parks and property services manager Colin Hosford said there had been plenty of consultation on the issue and the four trees were not protected under the district plan.
He said the trees were also in a state of decline and possibly posed a risk to children.