Yes, but the roof matters. Solar PV works best on south-facing roofs with minimal shading, and many churches have exactly that. A typical 10 kW array on a church hall roof can generate enough electricity to offset a significant share of the heating bill, especially if the church uses electric heating that runs during daylight hours.
The practical hurdles are heritage, not technology. A listed church will need both faculty approval and listed building consent. The Diocesan Advisory Committee will want to see that the panels are not visible from key viewpoints and that fixing points will not damage historic fabric. Panels on a church hall or vestry roof are usually far simpler to approve than panels on the main nave.
Payback periods for churches are typically eight to twelve years, shorter if the church uses most of the generated electricity on site rather than exporting it. Pair solar with an all-electric heating system and you remove gas from the equation entirely, which puts your church firmly on the path to net zero.