Boscombe church is mentioned as early as the 12th century. By the mid 17th century it was suggested that it merge with Allington and part of Idmiston, but this suggestion was rejected. However, it did unite with Allington rectory by 1924 and then became part of the Bourne Valley benefice by 1973.
It was originally granted to St. Neots Priory in Huntingdon, Cambridgeshire and was given in 1227 to the Bishop of Salisbury in exchange for a pension. Rectors included John Barnaby in 1564, Thomas Painter in 1584 and Richard Hooker in 1595 who wrote part of his ‘Ecclesiastical polity’ here, printed in 1594. James White, previous rector of Rollestone preached once every Sunday using the Book of Common Prayer, but did not observe feasts and thanksgiving days. In 1291 the rectory was worth £3. 6s. 8d., £14 in 1535 and £60 in 1650. By 1830 it was valued at £330 and was one of the richer livings of the Amesbury deanery. The rectory house was built in the15th century in the north-south hall style and now only the north end survives. An upper floor was added in the 17th century.
In 1851 on Census Sunday 73 people attended the morning service with 79 at the afternoon service. By 1864 the rector lived in the parish and services were held every Sunday for between 50 and 60 people. From 1891 H. W. Barclay was also rector of Allington and the first incumbent of the united benefice.