This is a Perpendicular church that was restored in 1868 and 1883, the dates appearing on rainwater goods. In the N wall of the chancel there is a reset late Norman door while inside the church, above the south door of the nave, there are reset heads from the label of a late Norman doorway.

Bishopstone is not mentioned in Domesday Book (and was not recorded until the 12th century) but the manor including this parish, Ramsbury (Ramesberie) is assessed there at 90 hides, 4 of those held by a priest (VCH II, 121). Part of the estate of Downton, Bishopstone established itself as a parish sometime between 1086 and 1208, 'presumably when its church was built', likely soon after 1086 (VCH XI, 3). By 1264 the church had a rector and a vicar (VCH XI, 16). The earliest masonry of the church dates from the 12th century.