L'édifice, situé sur la rue Clayton, est conçu par Augustus Pugin et construit entre 1842 et 1844. Il acquiert le statut de cathédrale en 1850 (avant même la cathédrale Saint-Nicolas, anglicane, qui ne devient cathédrale qu'en 1882). C'est un bâtiment Grade I et un bel exemple du style néogothique de l'architecture défendue par Pugin.
Un monument dédié au cardinal Basil Hume, né à Newcastle, est érigé dans le jardin de la cathédrale. Il a été inauguré par la reine Élisabeth II en 2002.