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.
The police and the city council insist the work is required to stop drunken disorder and drug abuse in the area yet opponents say removing the trees will only shift the problems elsewhere.
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.
Leicester Green Party spokesman Mags Lewis said: “Yet again the council have chosen not to engage meaningfully with people, and have chopped trees down in the nesting season.
“This happened at Victoria Park, De Montford Hall and Abbey Park, to name a few, and it’s very sad.
“Ward meetings, whilst valuable, are only attended by a fraction of the public, and the council needs to engage on social media and with signs on trees facing the axe, as a minimum.
“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.