Katedra Najświętszej Marii panny - katolicka katedra w samym centrum miasta Newcastle-na-Tajemnicy, w dzielnicy Granger-town. Ten kościół nie można nazwać starej, zbudowany w połowie XIX wieku. Ale to najwyższy kościół w mieście, a jej wieża o wysokości 70 metrów, stał się taką samą wizytówką miasta, jak katedra Św. Mikołaja lub most Milenijny.

W 1838 walne zgromadzenie katolików mieszkających w Newcastle, podejmuje decyzję o budowie kościoła, duży i piękny, która "stała byłoby zaszczytem dla naszej wiary i ozdobą miasta i by zmieścić dwanaście setek osób". Katolików w Newcastle mieszkało nie tak dużo, a decyzja o budowie jest tak duży kościoła było świadectwem ich wiary. Ogłoszono zbiórkę pieniędzy, i do 1842 roku zebrano wystarczająco dużo pieniędzy, aby kupić kawałek ziemi i zaprosić architekta. Okazało się, że Огастэс Пьюджин, znany ze swojej pracy nad budynkiem Parlamentu w Londynie. Jego przejście na katolicyzm pozbawił go wielu zamówień, ale zapewnił mu zamówienia od kościoła katolickiego.

W 1842 roku Пьюджин przyjeżdża w Newcastle i w najbliższym czasie prezentuje swój projekt. Zasoby kościelnego komitetu budowy były ograniczone, ale po długich dyskusji cena została uzgodniona i projekt w zasadzie przyjęty. Od wieży i iglicy musiał zrezygnować. Kościół został otwarty w 1844 roku. W 1850 po utworzeniu diecezji Хексэма, kościół staje się katedralnej, a w 1860 roku zatwierdzony nazwę ku czci Wniebowzięcia Najświętszej Maryi panny. Na pieniądze, завещанные kościoła, w 1870 roku, przebudowany wieża i iglica.

W czasie ii wojny Światowej witraże kościoła mocno ucierpiały od bombardowania.

Kościół zbudowany jest w stylu neogotyckim, charakterystycznym dla Пьюджина i bogato zdobione witrażami.