The most isolated church in the county, the so-called “Old Church” is not even on the OS Landranger maps. It is located in the middle of a vast sheep pasture three quarters of a mile NE of the village. The nave is in ruins, a pile of rubble amidst a gnarly, romantic copse. The only part of the church standing is the short chancel. The chancel arch, which is now embedded in the W wall, is Romanesque as is the unmoulded S window.

Though there is an entry for Stenigot in the Domesday Book, there is no mention of a church. Thorold, the sheriff of Lincoln in the late 1070s owned a manor in Stenigot which was passed on to Lucy, his niece or grandniece. The rectory was instituted in 1233/4. The advowson was held by Trentham Priory (Staffordshire). The priory never appropriated the church, but a small portion of its tithes went to its prior, and a larger pension to the prior of Spalding. In the 1291 Taxatio, the church was valued at £9.

The new church of Stenigot is of red brick, and dates from 1892. It is dedicated to St Nicholas like its predecessor: the church in this article is now referred to as the Old Church.