Katedrala-nadimak Petrov, poput brda-datira iz 11. i 12. stoljeća, kada je na vrhu brda izgrađena romanička kapela. Krajem XII. stoljeća ovdje je izgrađena mala crkva s apsidom i kriptom, AU XIII. stoljeću proširena je u romaničku baziliku čiji su ostaci otkriveni tijekom arheološkog istraživanja Katedrale krajem XX. stoljeća; trenutno je ovo mjesto otvoreno za javnost. Crkva je tada obnovljena u rannegotičkom stilu i postala je Provostska crkva i kolegijalni kapitul. Umjetnik iza baroknog interijera XVIII stoljeća bio je arhitekt Moritz Grimm. Sadašnji glavni oltar nastao je krajem 19. stoljeća. Stolica "Kapistranka", smještena na lijevoj strani dvorane, izvanredna je umjetnička djela; nazvana je po Franjevačkom redovniku Sv. Zvona na tornjevima Katedrale zvone u 11 sati, a ne u podne, u spomen na legendarni trik koji je Jean-Louis Raduit de Suss igrao sa Švedskom vojskom dok je opkoljen Brnu. Kao što priča kaže, Švedski general Torstenson izjavio je kako će zaustaviti opsadu ako njegova vojska ne uspije uhvatiti grad prije nego što zvoni zvono u podne. Iz tog razloga, de Sush je odlučio da će zvona zvoniti sat vremena ranije.