Здание лютеранского кафедрального собора находится в самом центре Тромсё.
Он был возведен в 1861 году в неоготическом стиле по проекту Кристиана Генриха Гроша на месте, где некогда располагалась древнейшая христианская церковь в городе, построенная около 1252 года.
Это самый северный протестантский собор в мире и единственный в стране собор, созданный целиком из дерева.
В 1863 году в нем был установлен орган, один из старейших в Норвегии,
в 1884 году в его алтарь была помещена копия полотна «Воскресение» работы выдающегося норвежского живописца XIX века Адольфа Тидеманда.
Во дворе церкви стоит памятник погибшим во Второй мировой войне.
Органистом собора некоторое время был норвежский композитор Адольф Томсен (1852-1903).