 In the 1086 "Domesday Book", Stapleford is listed as having 38 households and a church.The Grade II listed parish church is dedicated to All Saints and dates from the 11th century, although it was rebuilt in 1770, and restored in 1903-04.In the churchyard is a Grade II listed and scheduled churchyard cross which dates from the 14th century, and is believed to stand in its original position.