Workmen this week began the process of cutting down between 40 trees in Prebend Gardens, a small pocket park in Highfields, to clear a line of sight for a new CCTV camera.
They have also accused the council of failing to consult residents on the tree removal.
The council says the felling was deemed essential work so consultation was not required.
“This happened at Victoria Park, De Montford Hall and Abbey Park, to name a few, and it’s very sad.
“Trees always need to be pruned and cared for, but removal should be a last resort.
“Anti-social behaviour is not improved by tree removal alone, and most councils simply don’t allow this to be used as an excuse.
“We can only plead with the council to please engage with us, the people, on social media and in person, and agree in future to a green space protocol, so we are all aware what steps are needed before habitat loss.
“At the very least, can we beg LCC to put notices up on or near trees, well in advance of any removals, so people feel informed and involved.”
A council spokesman said: “There have also been ongoing concerns from local residents about anti-social behaviour in Prebend Gardens.
“Over the last year there have been 52 police incidents linked to this small park.
“These range from alcohol and drug related incidents, fighting, intimidating behaviour, and people causing a nuisance and refusing to leave the park late at night.
“Earlier this year, a body was discovered in the park, the death was found to be drug and alcohol related.
“A formal consultation exercise for this first phase of works – involving the removal of trees and shrubbery and installation of additional CCTV – was not carried out as this was deemed essential work to improve public safety on the park, as requested by the police.
“Local ward councillors were consulted.
“Felling work is now complete, with stump removal and cleaning of the park due to take place next week.
“In total, 40 trees will be removed.