Katedrális a Boldogságos Szűz Mária - a világ legészakibb katolikus székesegyház, épült gótikus stílusban Revival, és mintegy 500 hívek a különböző nemzetiségű, legtöbbjük - a norvégok, lengyelek és a filippínók.

Az eredeti székesegyház épült, mint egy magánlakás a püspök. 1860-ban az épületet átadták a katolikus egyház, és egy évvel később a katedrális-ben szentelték. A székesegyház mellett található a város területén Tromsø, a város szívében.

Fennállása során, a katedrális sokat szenvedett. A második világháború volt egy tábor menekültek 1969-ben, a templom súlyosan megsérült a tűz, de hamarosan helyreállt. Katedrális a Boldogságos Szűz Mária is szolgált a katolikus iskola, és 1989-ben kereste fel János Pál pápa.