Die Newcastle City Hall wurde zusammen mit dem angrenzenden städtischen Bad, dem City Pool, im Rahmen eines städtischen Entwicklungsplans gebaut und 1927 eröffnet. Die von Harrison & Harrison gebaute Orgel kam ein Jahr später hinzu. Für die nächsten 40 Jahre gastierten hier vor allem die größeren britischen Orchester und international bekannte Solisten wie Yehudi Menuhin und Kathleen Ferrier.[3] Ab den 1960er Jahren hielt die Pop- und Rockmusik Einzug in die City Hall: The Beatles, The Rolling Stones, Little Richard, Jerry Lee Lewis sowie die aus Newcastle stammenden Animals gaben hier Konzerte.[3] Am 26. März 1971 nahmen Emerson, Lake and Palmer ihr Album Pictures at an Exhibition in der City Hall auf, wobei Keith Emerson die einleitende Promenade auf der Orgel der Halle spielte. Ein Großteil des Albums No Sleep ’til Hammersmith von Motörhead wurde ebenfalls hier aufgenommen. Neben den Musikern traten in neuerer Zeit auch Komiker wie Billy Connolly, Jimmy Carr und Frankie Boyle auf.[3]
Im November 2012 verkündete Nick Forbes vom Newcastle City Council, er sehe wegen der Haushaltskürzung von 100 Millionen £ für die City Hall keine langfristige Zukunft.[4] Eine Unterschriftenaktion zur Rettung der City Hall mit 11.000 Unterzeichnern und ein Umdenken im Stadtrat bezüglich der Kürzungen im Haushalt rettete die City Hall im Februar 2013 vor der Schließung.[5] Das angrenzende Bad wurde im Rahmen der Haushaltskürzung im August 2013 geschlossen.[6]
Die Orgel der Newcastle City Hall wurde 1928/29 von der Werkstatt Harrison & Harrison errichtet. Der Prospekt wurde in Zusammenarbeit mit dem Architekten der City Hall entworfen. Aufgrund mangelnder Wartung befindet sie sich heute in einem schlechten Zustand.[7][8] Der aktuell amtierende Direktor der City Hall, Peter Brennan, hält sie für den „Rolls Royce unter den Orgeln“ und Vertreter der Initiative zur Restaurierung der Orgel meinen, nach der Restaurierung könnte sie eine der großartigsten Orgeln der Welt sein.[8]