Trees have been left damaged after vandals targeted a community orchard in one of the city’s best-loved parks.