The bell tower is late Anglo-Saxon, probably built in the first half of the 11th century. There was an Anglo-Saxon nave west of the tower, and presumably an Anglo-Saxon chancel east of it. In the latter part of the 12th century the nave was abandoned and its arch in the west wall of the tower was blocked up. A new nave was built east of the tower in place of the Anglo-Saxon chancel, with north and southaisles flanking it and a new chancel extending further east, all in the Early English Gothic style. Early in the 13th century the arch between the tower and the new nave was enlarged, a third chancel was built east of the 12th-century one, and the 12th-century chancel was made part of the nave. Early in the 14th century both aisles were extended westwards, flanking the tower on both sides, and arches were cut in the tower to link with the aisle extensions. New Decorated Gothic style windows were inserted in the east end of the chancel, the west end of the nave and along the south aisle. In the middle of the 14th century the division between the nave and chancel was moved back to where it had been in the 12th century. The 13th-century chancel arch was removed, but its imposts remain in the north and south walls of the chancel. An arch was cut in the north wall of the chancel, presumably to connect with a new chapel. effigies of Sir William Wilcote and his wife After 1439 this chapel was replaced with a new Perpendicular Gothic style chapel, which has fine fan vaulting of unusually high quality for a parish church. It was built for Elizabeth Wilcote, widow of the then Lord of the Manor. She had been widowed twice and lost two of her sons, and had ordered the chapel as a chantry to offer Mass for them. Parts of the chapel's original 15th-century stained glass survive in its windows. Also in the 15th century, new Perpendicular Gothic windows were inserted in the north and south aisles.
The parents of the Civil WarSpeaker of the House of Commons, William Lenthall, came from North Leigh and are buried in the church. A memorial tablet in the Wilcote chantry chapel commemorates them. In 1723, John Perrott, Lord of the Manor, engaged Christopher Kempster of Burford to refit the church and build a burial chapel for the Perrott family to the north of the north aisle. Kempster was a mason who had worked for Sir Christopher Wren on churches in London. Kempster linked the Perrott chapel and the north aisle by an arcade of Tuscan columns. The chapel is lit by tall, round-headed Georgian windows with plain glass. On the walls are several large, ornate 18th-century memorials to members of the Perott family. In 1864 the Gothic Revival architectGE Streetrestored the church. Street unblocked and re-glazed windows that Kempster had blocked up for Perrott, and reinstated the Normanfont that Perrott had had removed to the churchyard for use as a water butt. Kempster had inserted round-headed Georgian windows in the north and south walls of the chancel. Street replaced these with ones to match the restored Decorated Gothic east window. During the works a 15th-century Doom painting at the east end of the nave was uncovered and restored. Street also had the south porch rebuilt.