Viborg Dominikonų bažnyčia viduramžiais buvo viena iš dominikonų vienuolyno. Manoma, kad parapijos bažnyčia Viborgo buvo pastatytas 1227 pinigų kilnus viborgtsa Gunnar. Pirmasis paminėjimas bažnyčios datuojamas metus 1246. Parapijos bažnyčia buvo visiškai pastatytas 13 amžiaus pabaigoje, pagamintas iš raudonų plytų gotikos stiliaus. Apie varpinė bažnyčios pakabinti trys varpai, iš kurių du buvo įrengti 1729, trečia, vėliau pridėjo 1929 m.

Bažnyčia buvo įsikūrusi prie vienuolyno šiaurėje, kuri yra arčiau miesto. Moterys bažnyčios neleidžiama, bet per religines šventes paslaugos ir jie galės dalyvauti. Vienuolynas buvo apsuptas keturių sienų, liniuotas stačiakampį aplink kiemą. Vienu dalis vienuolyno buvo bendrabutyje, modernus analogas bendrabutyje, o ląstelės.

Nebuvo kambarys susitikimus ir registratūroje svarbių svečių. Valgykla yra naudojamas kaip bendrinis valgomasis, jis buvo kartu su duonos, alaus daryklos ir sandėlį. Vienuolynas buvo apsuptas sienos, o įėjimai buvo taip siauras, kad niekas negalėjo įeiti į atvirą kiemą ant arklio.

1552, vienuolynas buvo ugnies apgadino pastatą, bet ir toliau garbino bažnyčioje. Per Reformacijos, vienuolynas nustojo egzistuoti, vienuoliai buvo išvaryti, o bažnyčia tapo parapija.