With no church listed in the Domesday Book, it is believed the church was first built in the first half of the twelfth century by Payn of Hemingford, a tenant of Ramsey Abbey, and was enlarged over the following centuries. Parts of the medieval church still survive in the south aisle and nave.

The spire collapsed during a hurricane in 1741 and instead of being rebuilt was replaced with eight ball finials at its base. The church is still in active use with up to three services on a Sunday and many more in the week. The church undertook the second phase of a restoration project in 2013 and was closed from March till September. The main part of this work was to replace plasterwork which has been significantly damaged over the years by damp and modern repair and to restore the arcades stonework.