From the exterior the church is substantially of 1848-49. The medieval work consists of a nave with 12thc. N arcade and 13thc. S arcade, and a 13thc. chancel with a 12thc. chancel arch. A tower was added in the 15thc., but in 1848-49 this was pulled down, new aisles were built, and the W front was remodelled. At the same time a N transept with an organ gallery and a N vestry were added. The W doorway looks entirely neo-Romanesque, but includes some reused 12thc. pieces and is described here, along with the early 12thc. chancel arch, the N arcade of c.1170, and the slightly later font.

In 1086 the manor of Stibbington (2 hides) was recorded under Northants as a possession of Richard. Two further holdings of 5 virgates each belonged to th manor of Sibson, one held by Thorney Abbey, the other by Count Eustace. No church is mentioned at this time.

Benefice of Elton (All Saints) with Stibbington and Water Newton.