There was a church here at the time of the Domesday Survey in 1086. That original structure would have been very basic, and made of wood. No part of this original structure remains. It was re-built by Henry of Huntingdon in the 12th century as a chancel and aisleless nave, and parts of the latter still remain today. The west tower was built in the 13th century, but built largely using 12th century stone, as was the south aisle. The north arcade and aisle were added later. In the early 14th century the chancel was re-built and a north chapel was added.
A large amount of rebuilding was done here in 1500, including the tower being buttressed. The south porch was re-built in 1652 and the belfry seven years later. The north aisle was re-built in 1673. There was Victorian restoration here in the late 1880's. Four bells hang in the tower.