This small church consists of a nave with a bell turret and a chancel. It was rebuilt in 1867 by R. J. Withers who reused a couple of Romanesque elements: the two unmoulded N and S windows in the nave and the chancel arch.

Doomsday Book lists North Reston and Little Carlton, a settlement 2.5 km. NE, in a single entry and notes a church in existence in 1086. It is not clear in which location the church was situated, but it was on land belonging to William of Percy. The parish became a vicarage in 1278, and it was appropriated by its patrons at Torksey Priory. The church was valued at £8 in the 1291 Taxatio.

The Victorian remodelling removed a Venetian E window and cupola on the W end. The Norman masonry is of greenstone.