It is part of the Benefice of Milton Ernest, Pavenham, and Thurleigh, in the Diocese of St. Albans under the Church of England.

The building as it stands presently is probably a replacement for an earlier wooden structure dating from the eleventh century.

[2] Portions of the current Church of All Saints, such as the chancel, date to at least to the twelfth century, and expansions to the nave and aisles occurred in the fourteenth and fifteenth centuries.

[3] The architect William Butterfield heavily restored the church, including the west tower, in 1864–65.

[2] The Church of All Saints features a memorial in honour of local soldiers from Milton Ernest who perished in the Great War.