Viborg Dominikanska kyrkan under medeltiden var en del av Dominikanska klostret. Förmodligen var församlingskyrkan Viborg byggdes 1227 på pengar ädla viborgtsa Gunnar. Den första omnämnandet av kyrkan går tillbaka till år 1246. Församlingskyrkan var helt byggd i slutet av 13-talet, gjord av rött tegel i gotisk stil. På klocktornet i kyrkan hänger tre klockor, varav två installerades 1729, den tredje, senare tillsattes 1929.

Kyrkan var belägen norr om klostret, som är närmare staden. Kvinnor i kyrkan är inte tillåtna, men under religiösa högtider i tjänsten och de har möjlighet att närvara. Klostret var omgiven av fyra väggar, fodrad rektangel runt en innergård. I en del av klostret var en sovsal, en modern analog vandrarhemmet, och celler.

Det fanns utrymme för möten och mottagning av viktiga gäster. Matsalen används som en gemensam matsal, var det i kombination med ett bageri, ett bryggeri och lager. Klostret var omgiven av en mur, och ingångarna var så smal, att ingen kunde komma in i öppna gården på hästryggen.

År 1552, klostret var en brand skadade byggnaden, men fortsatte att dyrka i kyrkan. Under reformationen, klostret upphört att existera, munkarna uteslöts, och kyrkan blev en församling.