Woodford is a civil parish about 4 miles N of Salisbury on the W bank of the River Avon. The church is situated by the river in the village of Middle Woodford. Consisting of a chancel, aisled nave and W tower, it was largely rebuilt by T H Wyatt in 1845, retaining the 15thc tower and S arcade. The S doorway is the building's earliest element and bears its only Romanesque sculpture.

Domesday Book does not mention the vill: it was almost certainly part of the manor of Salisbury and thus held by the Bishop of Salisbury.

The church was illustrated in 1807 by John Buckler. During the restoration of the church carried out in 1845 by Thomas Henry Wyatt, the N aisle and N vestry were added to the building.