The church lies to the west of the prehistoric earthwork. In the 12thc., this must have dominated the church even more than it presently does. Avebury Manor lies a short distance to the north-west of the church.
The nave of the church was recognised by Ponting in 1883-4 to be Anglo-Saxon in origin. Its tall narrow proportions and thin walls suggest this, and the presence of two pre-Conquest windows at the west end of the north and south walls of the nave confirm this. The windows are cut across by the hood mould of the remains of the inserted 12thc. nave arcades. The circular clerestory is also thought to date from before the Conquest.
In the 12thc. the aisles were added to the nave and parts of the two eastern and western responds of both the north and south arcades survive. The arcades were largely replaced by a taller arcade carried on Tuscan order columns in 1812. Also belonging to the 12thc. is the south door of the nave, a number of fragments set into the south porch and the west wall of the nave, and the mid-12thc. font.
In the late 13thc. the chancel was rebuilt and it was restored again in 1879 by R. J. Withers. There is a Perpendicular west tower.