Consisting of a chancel, aisleless nave and W tower, All Saints presents as a 14thc church, recorded in building in 1327 and restored in 1897. The only Romanesque sculpture there now - the pillar piscina reused ingloriously inside the W tower - might, however, be all that survives of an earlier structure.

Fring, in Docking hundred, appears to have been a large settlement in the middle ages. Archbishop Stigand was overlord before the Conquest. In 1086, Domesday Book lists Count Eustace of Boulogne, William of Warenne and Bishop William of Thetford as tenants-in-chief.