The Domesday Survey of 1086 records that Meonstoke belonged to the Crown. It was held by Henry de Bulleis in 1180, but returned to the Crown in 1187. A church was mentioned for the first time in 1284.
Although nothing in the fabric of the church confirms a date before the 13thc., the top of a simple round-headed window is visible in the W gable of the nave. The tower was added in the 15thc.
The dedication of Meonstoke church is said to have changed from St Mary to St Andrew in 1830 (Portsmouth Times, 3 December 1910, 11). The building was restored and reseated under the direction of the architect W. H. Hunt of Alresford in 1871 (Hampshire Chronicle, 14 October 1871, 8). Amongst other work carried out at that time, the tower and chancel arches were rebuilt. More extensive restoration was undertaken by the Winchester architects Cancellor & Hill in 1900-03 (Hampshire Chronicle, 28 November 1903, 8). A timbered stage was added to the W tower, which was converted into a vestry, and the roofs were extensively renewed.