The foundation stone of the church was laid by Folliott Cornewall, Bishop of Worcester, on 22 October 1826 and the church was built to designs of the architect Thomas Rickman at a cost of £14,220 (equivalent to £1,203,566 in 2019) and consecrated by Cornewall on 29 October 1829.

It was restored in 1893[3] under the supervision of the architect Frank Barlow Osborn when the old high-back pews and pew platforms were removed, the church was cleaned and renovated, and the organ restored by Walter James Bird of Birmingham, all at a cost of £1,200 (equivalent to £134,075 in 2019).

On the night of 11 December 1940, during World War II, all but the tower and classical west portico was destroyed by German bombs.

The remaining portico and tower have been preserved and are now part of St Thomas' Peace Garden.

The organ was renovated again in 1893 when three new stops were added by Walter James Bird of Cregoe Street, Birmingham.