Katedrála Panny Marie - světa northernmost katolické katedrály, postavený v gotickém slohu obrození a má kolem 500 farníky z různých zemí, většina z nich - Norové, Poláci a Filipínci.

Původní katedrála byla postavena jako soukromá rezidence biskupa. V roce 1860 byl objekt předán ke katolické církvi, ao rok později katedrála byla vysvěcena. Katedrála se nachází hned vedle území města Tromsø, v centru města.

Za dobu své existence, katedrála utrpěla hodně. Během druhé světové války tam byl tábor pro uprchlíky v roce 1969, byl kostel těžce poškozen požárem, ale velmi brzy to bylo obnoveno. Katedrála Panny Marie také sloužil jako katolické škole, a v roce 1989 ho navštívil papež Jan Pavel II.