Moseley appears as a hamlet in the Domesday Book. The earliest known reference to St. Mary’s is a document from Pope Innocent VII dated February 2nd 1405. In it he authorised the Bishop to allow the local inhabitants to use the Chapel of St. Mary for divine services. This chapel was probably administered by the monks from Bordesley Abbey near Redditich. No trace of it now exists.
In 1494, Henry VII’s Queen, Elizabeth of York, gave certain waste lands on the present site for a chapel. In 1496 the tower was begun and is still in place today, despite the church itself having undergone many transformations in the interim. In the middle of the 19th century the independent parish of St. Mary was created, covering the area now served by St. Mary’s, St. Anne’s and St. Agnes’ churches in Moseley, and All Saints’ church, Kings Heath.
The gift of Rebecca Anderton, St. Anne’s church was completed and consecrated in 1874 on a site provided by W F Taylor of Moseley Hall, as a daughter church to St. Mary’s. The parish was formed shortly afterwards and the boundaries were extended in 1968 to include parts of Balsall Heath and Cannon Hill. The boundaries have been amended further this year under the Pastoral Measure 1986.