Le diocèse de Hexham et Newcastle a été érigé le 30 janvier 1688 par le pape Innocent XI en tant que vicariat apostolique du district de Northern à partir de cessions de territoires du vicariat apostolique d'Angleterre. En 1840, le vicariat a cédé des parties de son territoire pour créer les vicariats apostoliques des districts du Lancashire et du Yorkshire.
Le 29 septembre 1850, le vicariat fut élevé au rang de diocèse par le pape Pie IX par la constitution apostoliqueUniversalis Ecclesiae - rétablissement de la hiérarchie catholique en Angleterre - et rebaptisé diocèse de Hexham. Il fut placé sous la tutelle de l'archevêché de Westminster en tant qu'évêché suffragant. L'évêché d'Hexham a été rebaptisé évêché de Hexham et Newcastle le 23 mai 1861.