A church was mentioned at
Hestrebe in the Domesday Book of 1086. The church was given to
Salisbury Cathedral by Henry I in about 1115, together with the church of
Godalming, Surrey, and lands lying beside the two churches, to form a
prebend. Shortly after this the church became
collegiate, with the head of the college the canon who held the prebend at the cathedral. A charter granted by bishop
Josceline (or Jocelin) between 1150 and 1160 established four canons at Heytesbury. Their income included
tithes from
Tytherington, where there was a chapel, and from
Horningsham; the churches of
Hill Deverill and
Swallowcliffe; and land at
Wilton. == Architecture and interior ==