Los orígenes de Newcastle se remontan a un promontorio de la orilla izquierda del Tyne donde fue levantado el fuerte (Pons Aelius) que vigilaba un puente que salvaba el río.
La población de Pons Aelius para esta época se estima en unos 2000 habitantes.
El Castillo Nuevo (New Castle en inglés), que dio nombre a la ciudad, fue construido por los normandos en 1080 sobre el solar del fuerte romano.
Aún se puede ver su torre del homenaje y la puerta principal.
Derribada a lo largo del siglo XIX, de ella hoy sólo quedan algunos vestigios.
Durante el siglo XIV, la ciudad logró defenderse con éxito en tres ocasiones de los ataques escoceses.
En 1400, Enrique IV creó el condado incorporado (county corporate) de Newcastle.
Durante la Guerra Civil Inglesa entre 1642 y 1651, el norte de Inglaterra (incluido Newcastle) apoyó al Rey.
La industria pesada en Newcastle descendió en la segunda mitad del siglo XX.
El suelo debajo de la ciudad está formado por estratos del Carbonífero.
La primera carrera académica en Estudios de Música Tradicional en Inglaterra empezó en Newcastle University en 2001.
El curso tiene lugar en colaboración con Folkworks, la organización educativa para la música, la danza y el canto tradicional, con sede en el centro musical The Sage Gateshead.
La ciudad tiene una gran biblioteca privada llamada Sociedad Literaria y Filosófica.