The Victorian Park in East London is undergoing a multi-million pound renovation project.
The nursery will provide 47,410 native and non native species including hedges, perennials, ferns, bamboo grasses, bulbs and conifers.
Boultons Nurseries sales manager Lee Melady said: "This is a wonderful opportunity for Boultons to show what it can do.
"This is a very prestigious contract and we are looking forward to assisting Barking and Dagenham in achieving their goal of restoring this wonderful green space area."
The renovation is being joint funded by a £3.25 million grant from the Heritage Lottery Fund, together with capital funding from the council.
The money will be used for improvements including a new cafe, visitor centre, skate park, play area and public toilets.
Barking and Dagenham Council cabinet member for parks Bob Little said: "The council is delighted to be working with Boultons on this exciting renovation.
"Plants are a vital part of this project and I personally can't wait to see the finished product."
Subscribe to Horticulture Week for more news, more in-depth features and more technical and market info.