Katedra-pravarde Petrovas, kaip kalnas-datuojamas 11 ir 12 A., kai kalvos viršuje buvo pastatyta Romaninė koplyčia. 12-ojo amžiaus pabaigoje ten buvo pastatyta nedidelė bažnyčia su apse ir kripta, o 13-ajame amžiuje ji buvo išplėsta į Romaninę baziliką, kurios liekanos buvo aptiktos archeologinio katedros tyrimo metu 20-ojo amžiaus pabaigoje; svetainė dabar yra atvira visuomenei. Tada bažnyčia buvo atstatyta ankstyvosios gotikos stiliaus ir padarė provosto bažnyčią ir kolegialų skyrių. Už 18-ojo amžiaus baroko interjero menininkas buvo architektas Mořic Grimm. Dabartinis pagrindinis altorius buvo sukurtas 19 a. pabaigoje. "Kapistránka" sakykla, esanti kairėje salės pusėje, yra puikus meno kūrinys; ji pavadinta pranciškonų friaro Šv. Jono Kapistrano, kuris 1451 m. antroje pusėje pamokslavo Brno, vardu. Katedros bokštų varpai skamba 11 val., o ne vidurdienį, prisimindami legendinį triuką, kurį Jean-Louis Raduit de Souches grojo Švedijos kariuomenėje, kai jis apgulė Brno. Kaip pasakoja istorija, Švedijos generolas Torstensonas teigė, kad jis atsisakys apgulties, jei jo kariuomenė nesugebės užkariauti miesto, kol varpai pradės skambėti vidurdienį. Dėl šios priežasties de Souches nusprendė, kad varpai skamba vieną valandą anksčiau.