Katedrāle-saukta par Petrovu, tāpat kā kalns-aizsākās 11. un 12. gadsimtā, kad kalna virsotnē tika uzcelta romānikas kapela. 12. gadsimta beigās tur tika uzcelta neliela baznīca ar apse un kriptu, un 13.gadsimtā tā tika paplašināta romānikas bazilikā, kuras paliekas tika atklātas katedrāles arheoloģiskajā izpētē 20. gadsimta beigās; vietne tagad ir atvērta sabiedrībai. Pēc tam baznīca tika pārbūvēta agrīnā gotikas stilā un izveidoja provost baznīcu un koleģiālu nodaļu. Mākslinieks aiz 18. gadsimta baroka interjera bija arhitekts Mořic Grimm. Pašreizējais galvenais altāris tika izveidots 19. gadsimta beigās. "Kapistránka" kancele, kas atrodas zāles kreisajā pusē, ir ievērojams mākslas darbs; tas ir nosaukts pēc franciskāņu friar St John no Capistrano, kurš sludināja Brno 1451. gada otrajā pusē. Zvani uz katedrāles torņiem zvana pulksten 11, nevis pusdienlaikā, atceroties leģendāro triku, ko Jean-Louis Raduit de Souches spēlēja Zviedrijas armijā,jo tā aplenkusi Brno. Kā stāsts iet, Zviedru ģenerālis Torstensons apgalvoja, ka viņš atteiksies no aplenkuma, ja viņa armija nespēs iekarot pilsētu, pirms zvani sāka zvanīt plkst. Šī iemesla dēļ de Souches nolēma, ka zvani zvana vienu stundu agrāk.