Katedrála Panny Márie - sveta northernmost katolíckej katedrály, postavený v gotickom slohu obrodenia a má okolo 500 farníkov z rôznych krajín, väčšina z nich - Nóri, Poliaci a Filipínci.

Pôvodná katedrála bola postavená ako súkromná rezidencia biskupa. V roku 1860 bol objekt odovzdaný ku katolíckej cirkvi, ao rok neskôr katedrála bola vysvätená. Katedrála sa nachádza hneď vedľa území mesta Tromsø, v centre mesta.

Za dobu svojej existencie, katedrála utrpela veľa. Počas druhej svetovej vojny tam bol tábor pre utečencov v roku 1969, bol kostol ťažko poškodený požiarom, ale veľmi skoro to bolo obnovené. Katedrála Panny Márie tiež slúžil ako katolíckej škole, a v roku 1989 ho navštívil pápež Ján Pavol II.