Katedrala Blažene Device Marije - svetovnega najsevernejše katoliška katedrala, zgrajena v gotskem slogu Revival in ima okoli 500 župljanov različnih narodnosti, je večina od njih - Norvežani, Poljaki in Filipinci.

Prvotna katedrala je bila zgrajena kot zasebno bivališče škofa. Leta 1860 je bila stavba izročena katoliške cerkve, in leto kasneje pa je katedrala posvečena. Katedrala se nahaja poleg mestnega območja Tromsø, v središču mesta.

V času svojega obstoja je katedrala utrpela veliko. Med drugo svetovno vojno je bil tabor za begunce leta 1969, je bila cerkev močno poškodovana v požaru, toda kmalu je bila obnovljena. Katedrala Blažene Device Marije služil tudi kot katoliško šolo, leta 1989 ga je obiskal papeža Janeza Pavla II.