Viborg Dominikánsky kostol v stredoveku bola súčasťou dominikánskeho kláštora. Predpokladá sa, farský kostol Viborg bol postavený v roku 1227 na peňažnom šľachtického viborgtsa Gunnar. Prvá zmienka o kostole pochádza z roku 1246. Farský kostol bol úplne postavený na konci 13. storočia, z červených tehál v gotickom slohu. Na zvonica kostola visí tri zvony, z ktorých dva boli nainštalované v roku 1729, tretí, neskôr pridal v roku 1929.

Kostol bol umiestnený v severnej časti kláštora, ktorý je bližšie k mestu. Ženy v cirkvi nie sú povolené, ale počas náboženských sviatkov v prevádzke a sú schopní zúčastniť. Kláštor bol obklopený štyrmi stenami, lemované obdĺžnik okolo nádvorí. V jednej časti kláštora bol koľaj, moderné analóg hosteli, a bunky.

Tam bol priestor pre rokovania a prijímanie významných hostí. Refektár sa používa ako spoločné jedálni, to bolo v kombinácii s pekárňou, pivovarom a skladu. Kláštor bol obklopený múrom, a vchody boli tak úzke, že nikto nemohol vstúpiť do otvorenej nádvoria na koni.

V roku 1552, bol kláštor oheň poškodil budovu, ale pokračoval uctievať v kostole. Počas reformácie, kláštor zanikla, mnísi boli vyhnaní, a kostol stal farským.