Катедралата Виборга – една от най-исторически важните датски църкви. Модерната сграда е построена през 19-ти век.

Още преди епохата на викингите Виборг е един от четирите най-важните религиозни центрове на древна Дания. Катедралата Виборга е място, където с 1065 г. е епископская катедра. В 1080 г. кралят на Дания Кнут IV дари няколко ферми на съдържание църквата и епархията.

В 1501 г. пожар е наранил западната част на църквата и се унищожава покрива. Я възвърна, като нов покрив в червено тухлени, най-разпространен строителния материал на това време. Към 1530 г. църквата се премества в ръцете на последователите на учението на Мартин Лутер. Много католически свещеници са били изпратени в затвора заради несъгласие да приемат нови закони и да се премести в лютеранство. Въпреки желанието Виборга към нов, той е запазил много католически традиции много по-добре от други градове на Дания.

Пожар отново се контузи на църквата през 1567 година. Предвид липсата на средства за ремонт на църквата е затворена, а от 1800 до 1814 година е била използвана като склад за зърно. През втората половина на 19-ти век, катедралата е бил отново построен от тухла, от стария храм е запазен само римската крипта. През 1876 г. строежът е завършен и църквата е осветена.

В 1899-1914 г. художник I. Сковгор боядисани стени и сводове на храма със стенописи на библейски сюжети.