The War Memorial in the South-East corner of the Churchyard, facing Oxford Road, is unusual in that it depicts Christ upon the cross in carved stone.

The foundation of the church for public worship is taken to be the Papal Mandate from Pope Innocent VII dated 2 February 1405 by which he instructed the Bishop of Worcester to allow the local parishioners to have mass and other divine offices celebrated by fit priests in the chapel of St Mary Moseley.

Earlier references to Elizabeth of York, the wife of King Henry VII, giving land in October 1494, upon which to build a church, are now found to be mistaken.

The land given by Cicely to the trustees of the existing chapel of the Blessed Mary, in return for a red rose every midsummer's day, was not for any particular purpose and was entirely covered with water which would not have been a good place to build anything!

In the 5th year of the reign of King Henry VIII (1513–1514), a tower was built using 48 cart loads of stone from the walls of the parsonage at Bromsgrove.

The Commissioners of King Edward VI confirmed the continuation of a priest in the chapel in 1548 at the time that Chantries were being abolished at a salary of £4 13s 4d (7 marks) a year which was still being paid well into the 19th century.

Throughout this time, Moseley was regarded as a Perpetual Curacy, with trustees looking after it, and a Chapel of Ease first to Bromsgrove and then to King's Norton churches.

As a result of augmentations to the living from Queen Anne's Bounty during the 18th century, Moseley became an ecclesiastical parish ('body politick') in its own right, but without a defined boundary, in 1755.

By 1780 the Chapelry of Moseley was described as a very ancient structure the middle aisle of which was falling down and all other parts except the Tower were so ruinous that it could no longer be supported and "not being large enough to contain the inhabitants that resort thereto must be taken down rebuilt and enlarged before divine service can be performed therein with Safety to the Minister and Congregation".

A public subscription was sanctioned by Letters Patent of George III to secure the architect's estimated cost of rebuilding of £1028.5s.10½d., excluding old materials..

In 1823, with the benefit of a grant of £250 from the Incorporated Society for the Enlargement of Churches and Chapels towards the total cost in the region of £2000 raised by another public subscription, Thomas Rickman (1776–1841) was chosen as the architect to improve the building with his ideas of Gothic Revival but it was all sham.

Miss Sarah Taylor of Moseley Hall then provided the church with a new, much improved barrel organ in 1838, the loft having been converted into a larger gallery with seating for about 150.

Shortly prior to this, in 1853, Moseley Chapel dedicated to St Mary was granted a fully defined boundary and became a District Chapelry with the Incumbent, still a Perpetual Curate, able to celebrate Holy Matrimony and receive the statutory fees.

The detailed specifications for the building included servants' quarters, a system of calling bells, a piggery and a chicken coop but not a bathroom.

No sooner had the Parish of St Mary, Moseley secured settled boundaries than a large portion to the south was created in 1863 into the separate Consolidated Chapelry of All Saints, Kings Heath which itself became a vicarage in 1866.

Nevertheless, the population of Moseley increased considerably over this time from a small village of 1500 people to an urban suburb of nearly 17,000, according to the Census records from 1851 to 1911.

At the same time, the Bosward organ was enlarged and moved from the gallery to a purpose-built chamber to the north of the new Chancel.A further 50 additional sittings were provided.

With the rapidly increasing population, especially following the erection of numerous shops and cottages directly opposite the church in St Mary's Row, thoughts turned again to providing additional accommodation for worshippers.

However, more space was required more immediately and a purpose-built wooden construction with corrugated iron roof was erected on the glebe land opposite the vicarage in 1879.

The contract was given to the builders, Sapcotes, at a total cost in the region of £1700 and, to their credit, not a single service was lost during the building work.

It is enclosed in a handsome carved case of solid oak, and was the inspiration of the parish organist Frederick H Bell to commemorate Queen Victoria's 50th Jubilee.

[4][5] They are also to sing Choral Evensong at Derby Cathedral in September 2010[6] with a capella music including Parry's My Soul There is a Country, Gibbon's Short Service and Aichinger's Factus Est Repente.

A tonal revision in 1996 by Chris Kearl and Trevor Tipple of Worcester restored the essentially English character of the instrument and returned some of the Jones pipework lost in the 1966 rebuild.

Briggs, a former St. Mary's chorister, is Organist Emeritus at Gloucester Cathedral, and gives regular masterclasses at the Royal Northern College of Music and Cambridge University.

He became Artist in Residence at St James Cathedral, Toronto, Canada on 1 September 2012, with responsibilities including celebrity recitals, playing regularly at services, composing liturgical music for the cathedral, and working on the establishment of a vision for the music program including the design and installation of a new organ or organs and relevant acoustical enhancements.