De kathedraal - zoals de heuvel Petrov wordt genoemd - dateert uit de 11e en 12e eeuw, toen een Romaanse kapel op een heuvel werd gebouwd. Een kleine kerk met apsis en crypte werd gebouwd aan het einde van de 12e eeuw en werd in de 13e eeuw uitgebreid tot een romaanse basiliek, waarvan de overblijfselen werden ontdekt tijdens een archeologisch onderzoek van de kathedraal aan het einde van de 20e eeuw; de site is nu opengesteld voor het publiek. De kerk werd later herbouwd in de vroeggotische stijl en omgebouwd tot een pre-postale kerk en een universitair kapittel. De kunstenaar achter het barokke interieur uit de 18e eeuw is de architect Mořic Grimm. Het huidige hoofdaltaar werd aan het einde van de 19e eeuw gebouwd. De kansel "Kapistránka", links van de zaal, is een opmerkelijk kunstwerk; het draagt de naam van de Franciscaanse monnik Sint Jan van Capistrano, die in de tweede helft van 1451 in Brno predikte. De klokken op de Zweedse kathedraal torens luiden om 11 uur in plaats van 's middags om een legendarische klucht van Jean-Louis Raduit de Souches van het Zweedse leger tijdens het beleg van Brno te herdenken. Volgens het verhaal verklaarde de Zweedse generaal Torstenson dat hij de belegering zou opgeven als zijn leger de stad niet zou innemen voordat de klokken begonnen te luiden. Dus besloot De Souches een uur eerder te bellen.