The current building stands on the site of a wooden building used since Norman times and eventually destroyed by fire. The Church of St Peter and St Paul was first mentioned in the Domesday Book of 1086.

The church's founder, Thomas Becke, decided to rebuild the church in the Georgian style after acquiring an estate in Cherry Willingham and becoming a patron of the living. It was completed and opened for Services in 1753.

The church is built of high-quality Ancaster limestone with many of the stones being full of fossils and there is a large arch-shaped marble monument to Thomas Becke on view inside the church erected by his son on his death.

The building is Grade I listed and a fine example of Georgian architecture

​