Катедралата Света Богородица – най-северна в света католическата катедрала, построена в нео-готически стил и обединява около 500 поклонници от различни националности, повечето от които – норвежците, поляци и филипинци.

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

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