All Hallows Staining was a Church of England church located at the junction of Mark Lane and Dunster Court in the north-eastern corner of Langbourn ward in the City of London, England, close to Fenchurch Street railway station. All that remains of the church is the tower, built around AD 1320 as part of the second church on the site. Use of the grounds around the church is the subject of the Allhallows Staining Church Act 2010.

Mark Lane is a street in the City of London linking Great Tower Street and Fenchurch Street. It gave its name to the nearby Mark Lane tube station, which was opened in 1884, renamed Tower Hill in 1964, and closed three years later. For some 240 years, Mark Lane was known for the corn exchange ; it occupied a series of properties on the east side of the southern end of the street.