The Anglican parish church of All Saints, Okehampton has Saxon origins. The medieval building was reconstructed in 1447, but was almost completely destroyed in a fire in 1842. Another reconstruction followed, overseen by John Hayward (1807 – 1891) who was a Gothic Revival architect based in Exeter, Devon, who gained the reputation as "the senior architect in the west of England". He incorporated an 80 ft granite ashlar tower which survived the fire into the new church. Another of his works is the rebuilding in 1844 – 1845 of St Michael's church, Sowton, Devon.