On Waddon Hill to the northwest of the village are the remains of earthworks of an early settlement, consisting of a low bank wide and traces of a ditch, though historic quarrying around the hill may have destroyed more. Mid-1st-century Roman and Romano-British military artefacts were found on the hill's southern slopes in 1876-8. In the Domesday Book in 1086 the village was recorded as Stoche and had 32 households.