Surrounded by a large graveyard, All Saints sits on a prominent rise within the local landscape of the village. The earliest church was likely a single cell nave with a chancel. In the 13^th c. the S aisle was added and then the N aisle and S porch in the 14^th c. The clerestory and W tower were built in the 15^th c., though the W tower was completely rebuilt in 1728-1729. The vestry, to the N of the chancel, was added around 1862 and the S wall of the chancel was rebuilt in an 1887-88 restoration. The nave was restored by J. C. Traylen in 1890. The S door of the nave, chancel arch responds, N doorway in the chancel and the font are all from around 1150 – 1200.

Though Braunston is not mentioned in Domesday Book, it is thought that because the chapel of Braunston was dependent on the church of Hambleton in the early 13^th c., that in 1086 it was probably one of the seven outliers that belonged to Hambleton. This was held by Queen Edith in 1066 and by William I in 1086. Domesday Book records the existence of three churches and three priests in these outliers. In the 12^th c., Braunston chapel was in existence. The Romanesque fragments discussed below are the earliest evidence for the church, a simple single cell nave and chancel, here in Braunston.

The keel molding and dogtooth on the S doorway point to a Transitional date of c. 1200. The chancel responds, with their scallop capitals, are probably mid-12^th c. The inserted stone repairs in the center of each of the respond bases and in the respond imposts, as well as the damage in the center of the S and N faces of the respond capitals, are evidence of a previous screen in this location.