Katedralskolen er oprettet mellem år 1060 og midten af 1100-tallet. Det nøjagtige årstal kendes ikke, og man har derfor valgt at betragte år 1100 som skolens oprettelsesår. Derfor kunne skolen i år 2000 fejre sit 900 års jubilæum. Oprindelig var skolen et sted, hvor unge mænd og drenge blev uddannet til kirkelig tjeneste. Der blev dengang undervist i bibellæsning, salmesang og bønner, alting på latin. Skolens rektor dengang blev udpeget af bispen og var samtidig med sin funktion som lærer præst i en af Viborgs tolv sognekirker. Skolen havde fra 1060 adresse i Skolestræde 2. Efter reformationen 1536, blev skolens forhold reguleret af kongens kirkeordinans. Det betød en forværring af skolens forhold, både økonomisk og med hensyn til undervisningen, og i de næste hundrede år var der mange rektorskifter. I 1772 flyttede skolen ind på Sct. Mogens Gade 1, som var blevet ombygget til at kunne rumme skolens elever og lærere.  Senere fik skolen anlagt en have på de som følge af branden bare arealer omkring skolen. Haven er senere blevet kendt som Latinerhaven, og findes stadig. Den gamle skole og Latinerhaven ligger i nærheden af Viborg Domkirke. I 1800-årene blev en række skolereformer indført, skolens bibliotek blev etableret, og i flere af fagene blev der nu undervist på dansk. I 1903 blev en lov indført, der gav pigerne adgang til gymnasiet og i 1904 startede den første pige på skolen.  Arkitekten Hack Kampmann påbegyndte i 1922 en ny skolebygning, som i 1926 stod færdig. Bygningen blev finansieret med midlerne fra salget af de Dansk-Vestindiske øer, hvilket også var tilfældet for Randers Statsskole. Hack Kampmann døde imidlertid inden skolen stod færdig, hvorfor hans søn, arkitekt Christian Kampmann overtog arbejdet. Skolen, der nu er fredet, ligger nu på hjørnet af Skivevej og Aalborgvej.  Den nuværende skolebygning er bygget i nyklassicistisk stil, og er ligesom Randers Statsskole, der ligner til forveksling, blevet moderniseret indvendig sidenhen, og er nu en fuldt moderne skole i historiske rammer. Den store forskel på Viborg Katedralskole og Randers Statsskole er i øvrigt at Randers Statsskole er en firfløjsbygning, mens Viborg Katedralskole er en mere klassisk, franskinspireret trefløjsbygning med en balustrade og åben gårdsplads. Filminstruktør Nils Malmros udnævnte i øvrigt Viborg Katedralskole som landets smukkeste, da han valgte netop denne skole til sin film "Kærestesorger" som fik premiere i 2009. Skolen blev renoveret i starten af 2007 da man tilføjede et stort lokale på den tidligere loftsetage, for at muliggøre gruppearbejde. Lokalet fik navnet "Kampmannsalen" efter skolens arkitekt. I 2009 blev nye toiletter indviet. I 2017 blev en omfattende renovering af alle skolens lokaler gennemført, således at alle lokaler nu er moderniserede og udstyret med et avanceret ventilationssystem.  Skolen er dels en stx-skole (alment gymnasium) med et stort udvalg af studieretninger inden for sprog, samfundsfag, naturvidenskab og kreative fag. Derudover har skolen siden 2015 udbudt International Baccalaureate Diploma Programme (IB), som er en international studentereksamen med vægt på et højt akademisk niveau, almen dannelse og et internationalt udsyn. Alle fag læses på engelsk og svarer til A eller B-niveau i det danske gymnasium. Eksamen (Diploma) giver adgang til videregående uddannelse i hele verden og naturligvis også i Danmark.  Viborg Katedralskole har en række forskellige udvalg, Minerva (Danmarks ældste ungdomsforening), Cafeudvalget, NOVUS, Radio Wad-Up, Grøn VK, og et elevråd (Senatet). Hver andet år gennemføres en stor musical, som er planlagt og gennemført af eleverne selv.