Domesday Book records a church and a priest in Bassingham in 1086 on land owned by King William I. This written reference is supported in the archaeological record by two fragments of Anglo-Saxon grave covers discovered buried in the church during restoration work in 1861 (see Stocker) and by the small fragment of a round-headed window and abutting masonry on the W tower, dated by Pevsner to the 11thc.