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 1320 AD as part of the second church on the site.