The church belonged to a particularly large Parish during the early Norman period. Henry III arranged for the church and lands to be granted to Worcester Priory in order to support the remembrance of his father King John I, who is buried there. The Priory then ran the manor and collected rents and other income until the dissolution, at which point the lands transferred to the new Dean and Chapter. In February 1643, Charles I ordered that Bromsgrove's vicar John Hall be removed from his post as a rebel. Disputes about the vicarage continued through the Interregnum and Protectorate. John Hall was vicar again until 1652. His successor John Spilsbury, previously a fellow of Magdalen College, was unpopular with some of Bromsgrove's churchgoers, who attempted unsuccessfully to eject him. Spilsbury was removed after the Restoration of the Monarchy in 1660, and left the Church of England by refusing to conform to the Act of Uniformity along with around 2,000 other Anglican ministers from the Commonwealth period. He was confined to his house, banished from the county and finally imprisoned for his non-conformism. The toll on his health may have led to ill health and his death. He did return to Bromsgrove, where he was annually visited by Hall's son John, an Anglican bishop. Spilsbury was licensed as a Congregationalist teacher in 1672 in Bromsgrove and died in 1699. A memorial to Bishop John Hall can be found in the Church; a memorial to his father was present in the eighteenth century, according to Treadway Nash.
Building
The church dates from the 12th century, but is predominantly of 14th and 15th century construction. It was restored in 1858 by George Gilbert Scott. There are 13th century and early 16th century alabaster monuments in the north chapel and an alabaster effigy of 1517 in the chancel. In 1855, the church built Holy Trinity Church, Lickey as a chapel of ease. Church bells are recorded from the 1690s. The first mention of a clock is from 1684.
There are records of organ in the church dating from 1808 when a small instrument was installed by Thomas Elliot. The opening recital was given by Bishop Simms. There have been subsequent rebuildings and renovations over the years, resulting in a 3-manual and pedal pipe organ. A specification of the organ can be found on the National Pipe Organ Register.
Organists
James Simms 1809 - 1854
J. B. Tirbutt 1854 - ????
Churchyard
Buried side by side in the churchyard are two railwaymen, engine driver Thomas Scaife and fireman Joseph Rutherford, who both lost their lives when the boiler of a locomotive exploded in Bromsgrove station on 10 November 1840. Their gravestones both show reliefs of steam locomotives. However, the locomotive involved was an experimental one and not one of those depicted on the stones.