Viborg Dominikanska cerkev v srednjem veku je bil del dominikanskega samostana. Domnevam, da je bila cerkev Viborg zgrajena leta 1227 na denarnem plemenito viborgtsa Gunnar. Prva omemba cerkve sega v leto 1246. Župnijska cerkev je bila v celoti zgrajena ob koncu 13. stoletja, narejena iz rdeče opeke v gotskem slogu. Na zvonik cerkve visijo trije zvonovi, od katerih sta bila dva namestili leta 1729, tretja, kasneje dodali leta 1929.

Cerkev je bila nahaja severno od samostana, ki je bližje mestu. Ženske v cerkvi niso dovoljeni, vendar v času verskih praznikov v službi in so sposobni, da se udeležijo. Samostan je bil obkrožen s štirimi stenami, obrobljen pravokotnik okoli dvorišča. V enem delu samostana je bil spalnico, sodobno analog hostel, in celice.

Tam je bil prostor za sestanke in sprejemanje pomembnih gostov. Refektoriju se uporablja kot skupni jedilnici, je bilo v kombinaciji z pekarni, pivovarne in skladišča. Samostan je bil obdan z obzidjem in vhodi so tako ozke, da nihče ni mogel vstopiti v odprto dvorišče na konju.

Leta 1552 je samostan bil požar poškodoval stavbe, vendar še vedno častijo v cerkvi. V času reformacije je samostan prenehala obstajati, so menihi so bili izgnani, in cerkev postala župnijska.