Maiden Bradley is a village about 6 miles SW of Warminster. The name 'Maiden' derives from the 12thc leper asylum for maidens (see History). The church lies on the SE of the village and is adjacent to Maiden Bradley House. The present building was almost certainly erected on the site formerly occupied by a Saxon church or chapel. It was extensively rebuilt in 1385 and consists of a chancel, nave, aisles; the porch and W tower are largely Perpendicular in style and date from the 14th and 15thc. The three W bays of the N nave arcade date from the 12thc and a fourth E bay was added in the 14thc. The S arcade and chancel were built in the 14thc.

The Domesday Books records that in 1066 Earl Tostig Godwinson held the manor; its ownership passed in 1086 to Walter Giffard, first Earl of Buckingham. The church was first mentioned in 1102 when it was granted by Henry Bisset to Notley Abbey (Buckinghamshire). In the 12thc the manor was held by Manasser Bisset, who founded the leper hospital for women converted in 1189 into the Augustinian Priory of St Mary and St Lazarus. In 1401 the church became a possession of Maiden Bradley Augustinian Priory.

The church was restored in the 1840s.