Stone (then spelt Stanes) was recorded in the Domesday Book (1086) as a formerly Anglo-Saxon manor with an associated mill lying within the Cresslow Hundred.

[3] After Cresslow was combined with others to create the larger Halfshire, what was by then the parish of Stone also included the settlements of Dunclent, Shenstone, Stanklin and part of Hoobrook.

[1] The early 18th-century Stone House, situated just behind the church, is noted for its walled gardens and associated nursery, set up in the mid-1970s.

[9][10] On its edge is the steep cleft of Fenny Rough, known locally as a dingle, in which is to be found the Devil's Den, and "concerning which some horrifying tales are told of the fatal results happening to persons who attempted to penetrate therein".

[15] Both the church and school were supported by various financial endowments, including income from fields in the parish and "some lands near Stourbridge containing clay for making fire-bricks".