There was no mention of a church here at the time of the Domesday Survey in 1086. However, there is evidence that a stone church stood here in the 12th century. This would have consisted of a nave with aisles and a chancel, to which a west tower was added in the 13th century. The belfry was added to the tower at the end of the 13th century, with a broache spire being added to that shortly after. The tall and elegant chancel arch dates from around 1250. Early in the 14th century, the nave was rebuilt, with clerestory being added. The north aisle was re-built around the year 1330, with the south porch also being added at that time.
There have been six bells hanging here since 1876, with five being present before that date. In 1876 Taylor Of Loughborough re-cast three bells and added an extra one. Of the three that Taylor re-cast, it is thought that they were from a St Neots founder but no founders name, date or inscriptions have been recorded,