The church consists of chancel with vestry, nave with clerestorey, N and S aisles and S porch, and W tower. The church was originally a single-cell structure with a W tower. The remains of two double-splayed windows may be seen in the S wall of the nave, these could be as early as the late 10thc. The first three bays of the S arcade are 13thc. Two more bays were added to the E in the 14thc. - Pevsner suggests c.1320. The N arcade is late 13thc. The S porch and clerestory are Perpendicular and the chancel is 19thc. by G. G. Scott (1852-54). 12thc. sculpture is found on the font.

The Domesday Survey does not mention a church in Turvey but lists numerous land holders: the Bishop of Bayeux, the Bishop of Coutances, Count Eustace, Hugh de Beauchamp, Nigel de Aubigny, Robert of Tosney, Walter of Flanders, and the King's Reeves, Beadles and Almsmen. The church of Turvey was granted to the Prior of St Neots by William d'Alnet in Stephen's reign (1135-54). William d'Alnet was a descendant of Arnulf of Ardres who held land of Count Eustace in 1086. In 1195 Pope Celestine confirmed the church to St Neots, asking that the monks provide food and lodging for travellers.