Herodsfoot's Church of All Saints was built in 1850 on a hillside above the village. It is a modest building in keeping with the small size of the village that it serves. The walls are well-buttressed, with a high and steeply-pitched roof that inside the church creates a pleasing sense of space. A single bell is enclosed in a turret at the western end. A nicely crafted porch welcomes visitors. A programme of refurbishments since 2000 included the removal of the original pipe organ installed in 1880