The church is cruciform in plan, with a central tower, a chancel, an aisled nave, north and south transepts, a south chapel, and north and south porches. The only Romanesque remains in this church form part of the crossing which was rebuilt during the 14th century. They appear to be the either the remains of a late 12th century crossing (Pevsner) or a nave arcade (VCH). The interpretation of Pevsner appears to be the more likely. The church is predominantly Perpendicular in date though the nave arcades date from the 13th century. The chancel was built in 1867 by Henry Weaver. The nave roof is dated 1638 and is therefore an early example of a kingpost roof with the base of the kingpost being expanded.

Domesday Survey records that, in the time of King Edward, All Cannings was assessed at 18 hides and 1½ virgate. In 1086 the demesne amounted to 4 hides, on which there were 8 serfs and 5 ploughs. 27 villeins, 17 bordars, and 6 cottars in the tithing shared 10 ploughs. The rest of the land comprised meadow, pasture and woodland. By 1086 the value of the estate had increased from £20 to £30. In the late Saxon period, the manor of All Cannings belonged to the abbey of St. Mary, Winchester (Nunnaminster) and it continued in the abbey's possession until 1536 when it was granted to Sir Edward Seymour, later duke of Somerset.