About 30 coping stones worth £6,000 have been stolen from a playground wall at Smithies.
The stones, which are made from Yorkshire stone and thought to be worth about £200 each, have been taken from the top of a wall which runs alongside the Wakefield Road play area.
Five trees planted along the roadside leading up to New Lodge have also been 'torn down by mindless vandals' according to local councillors.
Couns David Leech, Jenny Platts and Sarah Tattersall encouraged anyone who may have seen something to report it to the police. Coun Tattersall said: "It's a really busy road, you would think someone would have seen something.
"This is not youngsters that have done this, these stones would be too heavy for them." Five trees planted last November along Wakefield Road towards New Lodge Post Office have also been torn down.
Coun Platts said it would cost about £500 to replace the trees, which she said could have been spent on other things. Coun Leech added: "It's a shame, we have spent a lot of money doing this area up. It's just mindless vandalism."
They urged anyone who sees people damaging the trees or the wall to contact police on 101.