Records first show a church on the site in the Dooms day Book, 1086. St Matthew’s Church was a dependency of Upavon monastic cell established by the great abbey of St Wandrille de Fontenelle near Rouen. All that survives of the original church is the 12th century octagonal font which is placed on a reused Norman column. The church was rebuilt in 1332 and from this rebuilding survive the Chancel arch, two windows reset in the north wall, the nave buttresses and the western section of the north wall of the Nave. The church graveyard was consecrated in 1402 and contains the grade 2 listed grave, the Bray Monument. The Tower was built in the late 15th or early 16th century and contains 3 bells, founded in c1400, 1740 and 1872.
The family chapel (Manor Pew) to the north (now used as the vestry), with its underlying crypt was built by the Poore family in 1789 and contains a memorial to Edward Poore. Edward Poore was a relative to Bishop Richard Poore who was instrumental in the building of Salisbury Cathedral as a replacement for the cathedral at Old Sarum. Extensive rebuilding identified by the brickwork took place in 1812. Further restoration took place in 1873 when the chancel roof was remodelled.
In 1905 significant remodelling took place. The existing vestry where the organ is was removed and Manor Pew became the new Vestry. The parsons entrance into the old vestry was blocked up. The gallery was removed. The font was moved into the Tower. The congregation lobby entrance doors were removed. The pew doors were removed and additional pews added to increase the congregation from 111 to 126.
