For much of its history, All Saints was a chapel dependent on nearby St Mary, Buttsbury. Buttsbury is now depopulated, and Stock has become the much larger settlement. The plan of the nave of All Saints suggests it was built in the twelfth century, although the foundations may be Anglo-Saxon. The nave and chancel are probably 12th century. During the 15th century the north aisle, south porch and belfry tower were added. The tower was extended eastwards in the late 17th century. The nave was restored, and the chancel rebuilt in 1847-8. The north chapel was added in 1904. The church was badly damaged by a German parachute mine in 1940. Inside the timber belfry a carved painted face - the 'Green Man' - covers the apex of the huge timber oak beams. Over the west doorway are the original oak traceried windows. The belfry, together with a surviving 15th century north aisle roof, mean the building is Grade I listed.