Viborg Dominican Church in the Middle Ages was part of the Dominican monastery. Presumably, the parish church of Viborg was built in 1227 on the money noble viborgtsa Gunnar. The first mention of the church dates back to the year 1246. The parish church was completely built by the end of the 13th century, made of red brick in the Gothic style. On the bell tower of the church hang three bells, two of which were installed in 1729, the third, later added in 1929.

The church was located to the north of the monastery, that is closer to the city. Women in the church are not allowed, but during the religious holidays in the service and they are able to attend. The monastery was surrounded by four walls, lined rectangle around a courtyard. In one part of the monastery was a dormitory, a modern analogue of the hostel, and cells.

There was room for meetings and reception of important guests. The refectory is used as a common dining room, it was combined with a bakery, a brewery and warehouse. The monastery was surrounded by a wall, and the entrances were so narrow, that no one could enter the open courtyard on horseback.

In 1552, the monastery was a fire damaged the building, but continued to worship in the church. During the Reformation, the monastery ceased to exist, the monks were expelled, and the church became a parish.