The church dates from the 12th century, but is mainly of 13th and 14th century construction. The porch was re-fronted in 1726. Other restoration work was undertaken in 1866 by Fowler.
The New Gate, Newcastle in 1813, ten years before its demolition. St Andrew's Church stood close by to the west.
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.
Burials
The Newcastle-born portrait painter William Bell was buried at the church in June 1794.
The Newcastle-born composer Charles Avison was buried by the north porch in 1795.
Organ
The earliest records of organs are from 1783 when an organ was installed by Donaldson. Subsequent restorations have been carried out by Gray, Nicholson, Binns and Harrison and Harrison.
A specification of the organ can be found on the National Pipe Organ Register.[2]
