Eight birch trees and a liquidambar tree in Brinton Park, in the town of Kidderminster, were destroyed on 10 August.
The trees were part of a memorial planted to remember Wyre Forest District Council employee Robin Minton, who died in 2013. He spent many years as a nurseryman in Brinton Park and designed and created many of the council’s flowerbeds.
Future plans for the memorial were to include circular seating and a wildflower and bulb display. Seven trees which survived the attack will now be moved to a different part of the park.
Council arboricultural technician Warren Davies said: "This has really upset us. Robin dedicated so much of his time to Brinton Park and we felt it was going to be a fitting tribute to his great contribution over the years.
"It takes a lot of effort to plant, establish and maintain a young tree. We have been lucky until now as we have only had a few cases where our trees have been vandalised. Usually we would re-plant in the hope that whoever was responsible had moved on, but in this case we feel it’s best for us to re-think our options and look at planting Robin’s memorial elsewhere."