This church has a late 12th or early 13thc. font that stands on what seems to be a reused 12thc. capital. The building's earliest fabric is the north and east walls of the chancel and the chancel arch which date from the 14thc. The west tower dates from the 15th or 16thc. In 1812 the nave and chancel were rebuilt and the church was restored in 1905.

A church stood at Rushall in 1086. It belonged to the abbey of St. Wandrille de Fontenelle in the Seine valley near Caudebec-en-Caux, was dependent upon a cell of the Abbey in Upavon as a chapel, and was probably served by stipendiary clerks from Upavon. The abbey's rights in the church and its tithes were confirmed in 1142 in terms that suggest that Rushall had become an independent parish. At some time between 1142 and 1281, however, the abbey apparently granted the patronage of the rectory of Rushall to the lords of Rushall manor in exchange for a pension, first mentioned in 1342, paid out of the church.

The font seems to be related to a group of fonts around Salisbury (Amesbury, Dinton, Downton, Ebbesbourne Wake, Heytesbury (destroyed), Kingston Deverill (removed 1847), Maiden Bradley, Steeple Langford, Stratford sub Castle).