The chancel, the S wall of which is entirely of herringbone masonry, probably dates to the 11thc, two-bay nave of the 13thc; N aisle rebuilt in 19thc and W tower rebuilt in 1776. The chancel was restored in 1867 by Ewan Christian and major restoration of entire church, particularly the S walls carried out by James Fowler in 1874-80. During Fowler’s restoration, the S doorway into the W tower was closed up and the 12thc blocked doorway in the S wall of the nave, the only remaining Romanesque feature, was opened up as the main entry way.

Upton is recorded in the Domesday Book as a small settlement of 9 households, and the lord in 1066 and 1086 was the Bishop of Lincoln. The patronage of the advowson was held by Heynings Priory and it was appropriated in 1290.

The production of the tympanum and lintel from a single, integral piece of stone is also seen at Haltham, St. Benedict (but the arch is separate at Haltham).