St. Mary's Church is the parish church of Aldridge, a town in the Metropolitan Borough of Walsall, England. It is operated by the Church of England. Records show that it was built before 1257. Other than the 14th-century tower, all the exterior walls were added or rebuilt between the years 1841–1853. A south vestry was added in 1975. Between 1991–1995, the pews and choir stalls were removed. The church has two medieval effigies, of Sir Robert de Stapleton (active c. 1282–1301), lord of the Manor of Great Barr and Aldridge; and of a 14th-century priest, possibly Roger de Elyngton.