The Domesday Book of 1086 records that there was a church at Sudbury. This was most likely a wooden building, very possibly on the same site as the present building, and could have been of Saxon foundation. This building is believed to have been replaced by a stone building in Norman times. There are traces of Norman style work in the South doorway with its semi-circular head and plain mouldings, and also in the small window high up over the door leading to the Vestry, but both these features have been substantially restored, if not completely replaced in later years. There is some evidence of Norman times in the rubble stone work in the Chancel south wall nearest the Nave.
The appearance of the double chamfered arches on either side of the central aisle suggests that the church was rebuilt ca1300. The pitch of the Nave roof was lowered to accommodate the clerestory windows ca 1400 whilst some 200 years later, at around the time of the building of Sudbury Hall
Link , the South porch was built and a balustrade parapet was added to the tower.
The church was extensively restored 1872-5. It is a grade II* listed building (English Heritage Building ID: 416704
Link British Listed Buildings).
See other images of All Saints' Church, Sudbury