A Norman church was recorded in 1130, which in turn had replaced an earlier wooden structure. The building as it currently stands dates predominantly from a rebuilding between 1250 and 1258, with a further rebuilding in the Perpendicular style begun in about 1450, the latter stages supervised by John Wastell, the master mason who was building King's College Chapel in the nearby city of Cambridge
