The manor of North Waltham belonged to the bishops of Winchester, but has no entry in the Domesday Survey. The advowson of the church was confirmed to the Hospital of St Cross, Winchester, in 1189 but had reverted to the bishopric by 1284.
In 1831 the seating in the nave was augmented by galleries. Schematic plans of that date show a S porch, a vestry room at the W end of the N aisle, and the two circular piers of the N arcade.
By 1865 the chancel had fallen in and it was decided that the walls could not support a new roof. As work progressed ‘it was hoped that some parts of the old church might be retained. But as the work of necessary demolition went on, it became evident that the whole must be rebuilt’ (Hampshire Chronicle, 19 May 1866, 5). According to VCH (1911), while the nave was completely rebuilt, the chancel was repaired.