The parish church of All Saints in Kemble, Gloucestershire dates from the 12th century but may have been built on the site of an earlier Saxon church. The church has a nave, south aisle, chancel and a west tower which was built in around 1250. A spire was added to the tower in 1480.
The church was badly damaged by a lightning strike during a storm in 1823. It was completely rebuilt (apart from the tower) during the early 1870s with as much of the original fabric reused as possible, a north aisle was added at the time. The spire was restored again in 1964. The church is built from coursed and dressed limestone.