The church was originally built in 1868–1871 to a standard neo-Gothic design by William Henry Crossland. This building was destroyed by an incendiary bomb during the "Sheffield Blitz" of 12 December 1940; only the spire and a porch survived (they are now Grade II listed structures). The remnants of the bombed church were used as the basis for a new church designed by George Pace and constructed 1958–1963. This new building is of a Modernist design but is also sympathetic to the Gothic spire and porch. It is a rubble-faced concrete building with striking slit windows of varying numbers and locations around the building. There are also two notable stained glass windows: the Te Deum window by Harry Stammers and the west window by John Piper and Patrick Reyntiens.
The parish of Broomhill & Broomhall has increased in area and population size over the years. In the 1970s, the parish boundaries expanded to include the university area and the neighbouring St George's Church was closed. Later, in 2000, another neighbouring church, St Silas, Broomhall, was also closed. The present parish, has come to include a large geographical area which extends from Ranmoor to the city ring road.
St Mark's is a fully inclusive church. It hold a monthly service for LGBTQIA people as well as hosts it's annual Big Queer Carol service.
Present day
The vicar is Revd Dr Beth Keith, with Shan Rush as a non-stipendiary assistant priest.
