[2] The foundation stone was laid on 12 October 1826 by the Countess of Surrey, and the church was consecrated on 21 July 1830.

[3] The church is built in the Perpendicular style, with a 140 feet (43 m) high tower,[4] It was damaged by bombing during the "Sheffield Blitz" and when restored was divided: the chancel and two east bays of the nave remained in use as a church, the rest of the building used as a community centre.

In 1839 some Chartists, suspicious of the big new Anglican churches, unsuccessfully attempted to fire-bomb St Mary's.

[6] In 2000, a major internal refurbishment took place resulting in the church and community centre becoming a combined space.

[7] There are close links between the church and Sheffield United F.C., whose ground is situated on Bramall Lane.