Primarily a 13thc. church consisting of W tower, nave with side aisles, chancel, and S chapel off the chancel. Restoration in 1858 was under the direction of Charles Kirk. Blocked W tower door and chancel arch are Romanesque.

Foston is mentioned in Domesday Book but no church is recorded.

Very tight saw blade lines are prevalent through the chancel arch. The upper left side of the third order jamb on the L side and lower left part of the impost above this jamb have been cut back to form the niche in which a statue of the Virgin is placed. Red pigment traces on the L side jamb of the third order. In the label, the top, centre fragment and the L side fragment, approximately 0.83 m up from springing, are very worn and appear to be good 12thc. stone; the rest of the label has very clean, sharp edges and the roll billet sizes are grossly inconsistent in size, but precisely shaped. This, along with the fact that the imposts for each order are carved of separate pieces of stone and the capitals are carved on only one face, suggests later intervention on the imposts, capitals and label, perhaps during the mid-19thc. restoration.