St Peter's Church in Withington was vandalised on 16 December, with the door and interior sprayed with paint. Police officers described the damage as 'shocking and irreparable'.
The Hereford Safer Neighbourhood Team posted on Facebook: "I attended the scene yesterday and was shocked at the damaged caused by the paint, some of it is irreparable."
Police are investigating and appealing for witnesses.