Venerable Bede Church Leeds on Greenhill Road, Bramley suffered serious criminal damage over Christmas and the New Year.
The vandalism is believed to have taken place on December 21 and Christmas Day.
Paving slabs up to six feet long that form the steps to the church were torn up by local youths and broken up, a social media post on the church's Facebook page said.
Leeds Festival road closures: Aberford village will be closed to festival traffic after being used as a 'rat run'
Man dead after a paragliding accident near to Leeds
Murderer David Hill who bludgeoned his millionaire mother-in-law to death is released from prison on licence
Leeds drug farmer locked up after being handed 'lenient' sentence
Wakefield rugby club incident: Man arrested on suspicion of murder after victim dies following attack
It is estimated that £1,000 of damage has been done to the building.
Crime numbers of 13210660457 and 13210665870 were issued by West Yorkshire Police for the damages to the steps according to the post.
Anyone with information should contact the church.
Support the YEP and become a subscriber today. Enjoy unlimited access to local news and the latest on Leeds United, With a digital subscription, you see fewer ads, enjoy faster load times, and get access to exclusive newsletters and content. Click here to subscribe.