New Gate
A large section of the medieval Newcastle town wall still survives immediately to the north of the church, and the imposing New Gate in the city wall stood close by to the east until its demolition in 1823. Newgate Street to which it gave its name still runs past the east end of the church.