The chancel arch probably dates from the early 13thc. but the chancel may have been rebuilt or at least refenestrated in the 15thc. The nave and the tower date from the 14th or 15thc. The church was restored in 1903. The only Romanesque carving is the strange, recut font, decorated with plain, rectangular panels.

Vitel, thought to be a well-to-do thegn, held Fittleton in 1066. Robert son of Gerald held it in 1086 and was succeeded by his nephew William de Roumare (created earl of Lincoln c. 1141). The church is not mentioned until the Taxatio of 1291, where it is valued at £10.

Pevsner refers to the chancel arch as "early E.E.".