Viborg Dominikanska Crkva je u srednjem vijeku bio je dio dominikanskog samostana. Vjerojatno, župna crkva Viborg sagrađena je 1227. na novčanom plemenite viborgtsa Gunnar. Prvi spomen crkve datira iz 1246 godine. Župna crkva je u potpunosti izgrađena krajem 13. stoljeća, izrađen od crvene opeke u gotičkom stilu. Na zvonik crkve objesiti tri zvona, od kojih su dva instalirane u 1729., treći, kasnije dodano u 1929.

Crkva je smješten na sjeveru samostana, koji je bliže gradu. Žene u crkvi nije dopušteno, ali tijekom vjerskih blagdana u službi, a oni su u mogućnosti da prisustvuju. Samostan je okružen četiri zida, okružen pravokutnik oko dvorišta. U jednom dijelu samostana bio je dom, moderna analog hostela, i stanice.

Bilo je soba za sastanke i prijem važnih gostiju. Blagovaonici se koristi kao zajednički blagovaonicom, to je u kombinaciji s pekare, pivovare i skladišta. Samostan je okružen zidom, a ulazi su tako uski, da nitko ne bi mogao ući u otvoreno dvorište na konju.

U 1552., samostan je vatra oštetila zgradu, ali je nastavio obožavati u crkvi. Tijekom reformacije, samostan prestao postojati, redovnici su protjerani, a crkva je postala župna.