Viborg Dominikānas baznīca viduslaikos bija daļa no Dominikānas klosteris. Jādomā, draudzes baznīca Vīborgas celta 1227. gada naudas cēlo viborgtsa Gunnar. Pirmais pieminēt baznīcas datēta ar gadu 1246. Draudzes baznīca tika pilnībā uzcelta beigās 13.gs., kas izgatavoti no sarkanajiem ķieģeļiem gotikas stilā. Uz zvanu tornis baznīcas karājas trīs zvani, no kuriem divi tika uzstādītas 1729., trešais, vēlāk piebilda 1929.

Baznīca atradās uz ziemeļiem no klostera, kas atrodas tuvāk pilsētai. Sievietes baznīcā nav atļauts, bet laikā reliģisko svētku pakalpojumu, un viņi var piedalīties. Klosteris bija ieskauj četras sienas, izklāta taisnstūri ap pagalmu. Vienā daļā klosteris bija kopmītnes, moderna analogs hostelis, un šūnas.

Bija telpa sanāksmēm un uzņemšanas svarīgu viesiem. Tiek izmantots kā kopīgs ēdamistaba kopgalds, tā tika apvienota ar maiznīcu, alus darītava un noliktavu. Klosteris tika ieskauj sienas, un ieejas bija tik šaura, ka neviens nevarēja ienākt atklātu pagalmu zirga mugurā.

In 1552, klosteris bija ugunsgrēks bojāta ēka, bet turpināja pielūgt baznīcā. Reformācijas laikā, klosteris beidza pastāvēt, mūki tika izraidīti, un baznīca kļuva pagasts.