Bracknell Forest Borough Council is overhauling the Grade II-registered South Hill Park to the south of the town centre.
The project, headed by landscape architect Chris Blandford Associates, will include new hard and soft landscape, lake improvements and restoration of railings.
Richard Walton, head of parks and countryside at Bracknell, said the park was a "key site in relation to how Bracknell developed as a new town".
The site formed part of a belt of land, carved up by landed gentry at the time of King William, which became a hunting ground around Windsor Forest.
The project, awarded around £2.5m from the Heritage Lottery Fund, is at stage-two level, he said, and 30 months of work would include site clearance and tree removal.
Historic elements like urns would be reinstated, paving, lawns and steps would be restored and an Italian garden would be revitalised.
Work will include new ornamental shrubs and trees, seeds and turf, bollard lighting, furniture, signs and paths.
The deadline for receipt of tenders or requests to participate is 1 September. For more details, email firstname.lastname@example.org.
Subscribe to Horticulture Week for more news, more in-depth features and more technical and market info.