Viborg jest zabytkowym miastem, którego historia sięga wczesnego średniowiecza. W przeszłości było to miejsce, gdzie zbierały się duńskie sejmy, a jego najważniejszym zabytkiem jest monumentalna katedra, której budowę rozpoczęto w XII w.
W czasach Wikingów w Viborgu znajdowała się jedna z siedzib królewskich. Miasto miało też prawo bicia monety, a w XI w. zostało stolicą biskupstwa. Uważane jest za jedno z najstarszych miasta w Danii. Jego znaczenie związane było z tradycją odbywania się tu sejmów, podczas których możni z całej Danii spotykali się z królem. Zwyczaj ten był kultywowany do początków XIX w. W Viborgu odbyła się także w XIII w. koronacja króla Eryka V, zaś w 1528 r. Hans Tausen wygłosił w tutejszej katedrze kazanie, które zapoczątkowało reformację w Danii.
Najważniejszym zabytkiem i atrakcją Viborga jest katedra. Jej początki sięgają XII w., ale dzisiejszy wygląd zyskiwała w ciągu kilkukrotnych przebudów. W XIX w. z powodu złego stanu technicznego budynku zdecydowano się na częściową rozbiórkę i zbudowanie jej od nowa. Wzorem była katedra ze szwedzkiego Lund. Wnętrze zostało ozdobione na początku XX w. polichromiami wykonanymi przez Joakima Skovgaarda. W Viborgu znajduje się dziś Muzeum Skovgaard poświęcone jego twórczości.
Z okresu średniowiecznego rozkwitu miasta zachował się także kościół dominikanów. Wśród zabytków Viborga są też ruiny Hald oraz zabytkowa Kopalnia Daugbjerg Kalkgruber. Można tu także odwiedzić Galerię Sztuki Viborg, Muzeum Szpitala Psychiatrycznego Søndersøparkens oraz park miniatur Viborg Miniby.