纽卡斯尔大学的历史可以追溯到1834年由纽卡斯尔城成立的医学院,1851年成为了杜伦大学(Durham University)的形式上的学院。1871年,物理学院成立,这所学院后来成为了Armstrong学院。(姓名来源于William George Armstrong)。Armstrong学院和医学院在1937年合并成立了杜伦的国王学院(King's College, Durham)。随着国王学院的发展,联合杜伦大学的体系已显得不适应发展。1963年的国会法案通过了将其成分割为两个分支,继续实行「牛剑」型的学院制度的杜伦大学, 和新兴的城立大学体系的「泰恩河畔纽卡斯尔大学」,这和其它基本同时期成立的曼彻斯特大学、伯明翰大学、利物浦大学等大学统称为红砖大学。