All Hallows Staining was a church located at the junction of Mark Lane and Dunster Court.
The first mention of the church was in the late 12th century - ’Staining’ in this context means ’stone’, distinguishing it from the other churches called All Hallows in the City of London, which were wooden.
The old church survived the Great Fire in 1666 but collapsed in 1671. The church was rebuilt in 1674.
The parishes of All Hallows Staining and nearby St Olave Hart Street were combined in 1870. All Hallows Staining was demolished, leaving only the tower.
After St Olave Hart Street was badly damaged in 1941, between 1948 and 1954, a prefabricated church stood on the site of All Hallows Staining known as St Olave Mark Lane. The tower of All Hallows Staining was used as the chancel.
The tower is maintained by the Worshipful Company of Clothworkers, one of the livery companies of the City of London.
