St Mary's has a clerestoreyed nave with three-bay N and S aisles, but extended to the W alongside the W tower; N and S transepts and a square chancel. The original unaisled church is represented by the spectacular early 12thc. chancel arch. Aisles (with arcades and N and S doorways) and transepts were added in the 13thc., as was the attractive N porch. The chancel was rebuilt late in the 13thc. The W nave extension and the tower belong to the 16thc. Pevsner suggests that the 13thc design for the W end involved a bellcote rather than a tower. Construction is of roughly coursed stone blocks. The church was restored in 1897 and 1901.

The church and a priest are mentioned in the Domesday Survey, and at this time the manor of 5 hides was held by the Abbot of Thorney.

Now benefice of Stilton (St Mary Magdalene) with Denton and Caldecote, and Folksworth with Morborne and Haddon.

This beautiful chancel arch is a valuable example of high-quality work of c.1100. There are parallels with Castor for the foliage forms on the capitals.