Bole is a village about 5 miles SW of Gainsborough, on the River Trent. The church, of dressed stone, coursed rubble and ashlar comprises a chancel, a nave, a S porch and a W tower; the tower, nave and chancel are substantially dated to the 14thc, with 15thc- and 16thc-additions and features. The E parts of the church and the S porch were built in the 19thc and form part of the 1866 restoration carried out by Ewan Christian. The only Romanesque feature in the church is the font.

Although there is an entry for 'Bolun' (Bole) in Domesday there is reference to a "fourth part of a church" and a priest. The village was part of the lands belonging to the archbishopric of York, and in 1066 it was held by Thorfridh of Bole and Wulfmer, and in 1086 was held by Geoffrey, being Roger the Bully the tenant-in-chief.