Around 100 trees have been planted near Lynnsport to create an area of wooded parkland.
The Hidden Heritage of the Gaywood River project will see £210,000 spent on increasing biodiversity in the area.
Trees planted included four copses of bee-friendly and mixed fruit trees.
Once the trees have matured, the community will be able to pick the fruit.
Alistair Beales, West Norfolk Council cabinet member for corporate projects and assets, said: “Planting these trees will completely transform this site, encouraging a broader range of wildlife, including bees.
“Once all the work is complete it will become an area that the whole community can explore and enjoy.”
The tree planting is the first in a range of projects to take place at the King’s Lynn site after £94,000 funding was secured through a National Lottery grant from the Heritage Lottery Fund. The remaining funding was provided by the borough council, the Norfolk Rivers Trust and the Environment Agency.
A wildflower meadow is to be created and disabled access paths will be put in next year.
Benches and information panels will also be installed at the woods.
It is hoped the planting will encourage and support wildlife in the area including water voles, otters, kingfishers and white clawed crayfish.
The Norfolk Rivers Trust also plans to install pond-dipping platforms.