De Dominicaanse Kerk van Viborg in de middeleeuwen was een onderdeel van het Dominicaanse klooster. Het is aannemelijk dat de parochiekerk van Viborg werd gebouwd in 1227 geld op edele Wyborcza Gunnar. De eerste vermelding van de Kerk dateert van het jaar 1246. De parochiekerk werd volledig gebouwd aan het eind van de 13e eeuw, gemaakt van rode baksteen in de Gotische stijl. De klokkentoren van de Kerk hangen drie klokken: de twee van hen werden opgericht in 1729, derde, later toegevoegd in 1929.

De Kerk was gelegen aan de noordzijde van het klooster, dat is dichter bij de stad. Vrouwen in de Kerk waren niet toegestaan, echter, tijdens de religieuze feestdagen in de dienst kunnen bijwonen en zij. Het klooster is omgeven door vier muren, gebouwd in een rechthoek rond een binnenplaats. In één van de onderdelen van het klooster werden gedeeld slaapkamer, een moderne analoog van de slaapzalen en cellen.

Er was een ruimte voor vergaderingen en de ontvangst van belangrijke gasten. De refter werd gebruikt als een gemeenschappelijke eetzaal, ze was verbonden met een bakkerij, een brouwerij en magazijnen. Het klooster is omgeven door een muur en ingangen waren zo smal, dat niemand kon voer een open binnenplaats te paard.

In 1552 op het grondgebied van het klooster was er een brand werd het gebouw beschadigd is, maar de Kerk bleef aanbidden. Tijdens de reformatie werd het klooster werd opgeheven, werden de monniken verdreven, en de Kerk werd een parochie.