Offenders on the Community Payback scheme carry out unpaid work to pay back for the crimes they have committed.
A team of around six offenders have been working alongside a supervisor from the Probation Service and a member of the district council's parks patrol service.
St George's Park in Kidderminster is the first to benefit from the initiative. Work has been going on at the park since the summer and offenders have just completed the painting of the park's perimeter railings.
The next stage of improvements will involve offenders creating pathways, clearing areas and potentially creating an urban meadow.
The council's cabinet member for community and partnership services Marcus Hart said: "This is an excellent start to what is hoped will be a successful working relationship between the Probation Service and the council's parks section.
"It will help keep our district cleaner and improve the appearance of our green space and the environment for residents across Wyre Forest.
"We hope that the use of Community Payback to make improvements to our parks and open spaces will be welcomed by the public."
Subscribe to Horticulture Week for more news, more in-depth features and more technical and market info.