The foundation existed at the time of the
Domesday Book in 1086. Records of a consecration in 1315 probably refer to the chancel. The current church building dates mostly from the 15th and 16th centuries. in April 1641, during the English Civil War, the vicar George Dance, agreed that he would give £60 a year, out of his income of £200, to a preacher who should be chosen by certain trustees.
Richard Baxter was invited to deliver a sermon before the people, and was unanimously elected as the minister, or lecturer, of St Mary and All Saints' Church, Kidderminster. In 1847 a new entrance to the body of the church was provided underneath the tower through an arch which had formerly been blocked up. The western galleries were removed. Another entrance was provided to the south aisle through an archway in the eastern side of the tower. The church retained its galleries in the aisles. The new aisle formed a continuation of the southern aisle and was pewed with open sittings of oak. It was divided from the chancel by a row of pillars. The door leading from the vestry into the chancel was the gift of the architect Harvey Eginton. The monuments in the church were cleaned and restored, and the
reredos was painted by Mr. Margetts of Oxford. The organ chamber was added in 1874. The tower was refaced in 1893–1895 by
J.A. Chatwin. The Whittall Chapel was added in 1921-1922 by
Giles Gilbert Scott. Hubert Clist undertook some work in 1966–1967.
Ronald Sims re-ordered the interior in 1988–1990. St Mary and All Saints is the civic Church of Kidderminster and forms part of the Kidderminster Ismere team of churches which includes St John
Wolverley, Holy Trinity
Trimpley, St Barnabas
Franche, St Oswald
Broadwaters, St Peter
Upper Arley and St Peter
Cookley. ==Organ==