A big church with a six-bay aisled nave with clerestory and S porch, aisleless chancel with N sacristy chapel and W tower with spire. The earliest fabric is dated by a blocked 13thc. lancet in the N wall, but the nave arcades, the W tower with its octagonal spire on broaches supported by flying buttresses linked to the pinnacles, and the chancel with its sacristy all date from a campaign begun in the 1330s. The sacristy is a unique feature of unknown purpose. It is essentially a separate building with three slender arches inside to carry a stone roof. The nave clerestory is Perpendicular. The exterior is of stone rubble, the ashlar is Barnack. There was a major restoration in the 1890s, and it was in the course of this that 12thc. carved stones were discovered in the chancel S wall. These are now built into the N and S walls of the S porch. The tower was restored in 1990, and in 1999 a new church hall, the Octagon, was added to the N side of the nave.

The vill of Willingham was probably left to Ely Abbey by Ufi between 996 and 1001. By 1086, therefore it was haeld by the abbe and in 1109, when the abbey became a cathedral, Willingham was part of the Bishop's potion, being held by him and his successors until the Reformation.

Pevsner describes the fragments as pieces of an ornate doorway, and the dimensions of capitals and the fact that nook shafts were clearly involved supports this view for many of the pieces. The cushion capitals numbered 12 and 15 were not part of this ensemble.