Катедралата на Дева Мария - северният католическата катедрала в света, построен в стила готически Възраждане и има около 500 енориаши от различни националности, повечето от тях - норвежците, поляци и филипиците.

Оригиналният Катедралата е построена като частна резиденция на епископа. През 1860 г. сградата е предаден на католическата църква, а година по-късно в катедралата е осветена. Катедралата се намира в непосредствена близост до района на град Тромсьо, в сърцето на града.

По време на своето съществуване, катедралата страдал много. По време на Втората световна война е имало лагер за бежанци през 1969 г., църквата е сериозно повредена от пожар, но много скоро тя е възстановена. Катедралата на Света Богородица, също така служи като католическо училище, а през 1989 г. той е бил посетен от папа Йоан Павел II.