The village name is Anglo Saxon in origin, and refers to literally to boundary stone or marker stone. In the Domesday Book of 1086 the village was recorded as Stanes.
The parish church is dedicated to St John the Baptist, and is dated 1273.
In the early Nineteenth century an asylum was opened in Stone for people with disabilities or mental illnesses. It was closed in the 1980s, and the vast expanse of land has since been given over to a new housing estate.