Hurstbourne Tarrant belonged to the King in 1086 (Domesday Survey), and had a church which was held by Vitalis the priest. Henry II is thought to have had a royal residence in the parish. In 1177 the manor was granted to William Malveisin, and then in 1190 to John de Lyons. The advowson of the church, however, was granted by Henry II to St Mary, Salisbury (VCH 1911).
The S doorway is the only significant remnant of the 12thc. church (see Comment). The three easternmost bays of the nave and aisles belong to c.1200-10. The W bay was added in the 14thc. The church was restored in 1849 (Ecclesiastical Commissioners) and 1889-90 (William White). The broach spire was added to the 15thc. tower in 1897.