Viborg-Katedralen er en av de historisk sett viktigste danske kirker. Den nåværende bygningen ble bygget i det 19. århundre.

Allerede før Vikingtiden, Viborg var en av de fire viktigste religiøse sentre for gamle Danmark. Viborg Domkirke var stedet hvor 1065, var en Episcopal se. I 1080 danske kongen Knut IV donert et par gårder på vedlikehold av Katedralen og bispedømmet.

I 1501, en brann skadet den Vestlige delen av Kirken og ødelagt tak. Den ble restaurert ved å utføre et nytt tak i rød murstein, den vanligste byggematerialet av tiden. Ved 1530, Kirken gått i hendene av tilhengerne av læren til Martin Luther. Mange Katolske prester ble sendt til fengsel for å uenige til å passere nye lover og flytte til Lutheranism. Til tross for ønsket om Viborg til den nye, og han beholdt mange av de Katolske tradisjoner mye bedre enn andre byer i Danmark.

Brann igjen skadet Kirken i 1567. I lys av mangel på midler til å reparere Kirken var stengt, og fra 1800 til 1814 ble brukt som lagringsplass for korn. I andre halvdel av det 19. århundre Katedralen ble bygd av murstein fra den gamle Kirken er bevart bare Romanske krypten. I 1876 bygningen var ferdig, og Kirken ble innviet.

I 1899-1914, kunstneren I. Cougar malte vegger og hvelv av temple of the fresker av bibelske motiver.