Кафедральний собор Віборга – одна з найбільш історично важливих датських церков. Сучасна будівля була побудована в 19-му столітті.

Ще до часів вікінгів Віборг був одним з чотирьох найважливіших релігійних центрів давньої Данії. Кафедральний собор Віборга був місцем, де з 1065 року була єпископська кафедра. У 1080 році король Данії Батіг IV пожертвував кілька ферм на утримання собору єпархії.

В 1501 році пожежа пошкодила західну частину церкви і знищив дах. Її відновили, виконавши новий дах у червоному цеглі, найпоширенішому будівельному матеріалі того часу. До 1530 році церква перейшла в руки послідовників вчення Мартіна Лютера. Багато католицькі священики були відправлені у в'язницю за незгоду прийняти нові закони і перейти в лютеранство. Незважаючи на прагнення Віборга до нового, він зберіг багато католицькі традиції набагато краще, ніж інші міста Данії.

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

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