Viborg Dominikánský kostel ve středověku byla součástí dominikánského kláštera. Předpokládá se, farní kostel Viborg byl postaven v roce 1227 na peněžním šlechtického viborgtsa Gunnar. První zmínka o kostele pochází z roku 1246. Farní kostel byl zcela postaven na konci 13. století, z červených cihel v gotickém slohu. Na zvonice kostela visí tři zvony, z nichž dva byly nainstalovány v roce 1729, třetí, později přidal v roce 1929.

Kostel byl umístěn v severní části kláštera, který je blíže k městu. Ženy v církvi nejsou povoleny, ale během náboženských svátků v provozu a jsou schopni zúčastnit. Klášter byl obklopen čtyřmi stěnami, lemované obdélník kolem nádvoří. V jedné části kláštera byl kolej, moderní analog hostelu, a buňky.

Tam byl prostor pro jednání a přijímání významných hostů. Refektář se používá jako společné jídelně, to bylo v kombinaci s pekárnou, pivovarem a skladu. Klášter byl obklopený zdí, a vchody byly tak úzké, že nikdo nemohl vstoupit do otevřené nádvoří na koni.

V roce 1552, byl klášter oheň poškodil budovu, ale pokračoval uctívat v kostele. Během reformace, klášter zanikla, mniši byli vyhnáni, a kostel stal farním.