A tall west tower with its lower parts dating from the mid to late 11thc. dominates the church and indicates that while Netheravon was obviously a significant place around the time of the Conquest, it later settled down to having a modest church. The nave and chancel date from the 13thc. and the nave aisles were rebuilt in the 15thc.

In Domesday Book Nigel the doctor held the church and one hide of land; the church owned three manors from Hugh, son of Baldric. After this the church reverted to the king and in the early 12thc. Henry I granted it to the chapter of Old Sarum and the church became a prebend. It is very likely that the prebendaries already presented to a vicarage here.

Pevsner describes the W end as a particularly telling case of the Saxo-Norman overlap.