Katedraal on Blessed Virgin Mary - maailma põhjapoolseim katoliku katedraal ehitati neogooti stiilis ja on umbes 500 koguduse eri rahvusest, enamik neist - norralased, poolakad ja Galenos.

Algne katedraal ehitati eramu piiskopi. Aastal 1860 hoone anti üle katoliku kirik ja aasta hiljem katedraali pühitseti. Katedraali kõrval asub linna ala Tromsø, on linna südames.

Oma tegevuse käigus, katedraali palju kannatanud. Ajal Teist maailmasõda oli laagris pagulaste 1969 sai kirik rängalt tulekahjus kannatada, kuid üsna varsti see taastati. Katedraal Püha Neitsi Maarja oli ka katoliku koolis ja 1989. aastal külastas teda paavst Johannes Paulus II.