La cattedrale - soprannominata Petrov, come la collina - risale ai secoli XI e XII, quando sulla cima di una collina fu costruita una cappella romanica. Alla fine del XII secolo vi fu costruita una piccola chiesa con un'abside e una cripta, e nel XIII secolo fu ampliata in una basilica romanica, i cui resti sono stati scoperti durante uno studio archeologico della cattedrale alla fine del XX secolo; il sito è ora aperto al pubblico. La chiesa fu poi ricostruita in stile primo gotico e fu trasformata in una chiesa prevostale e in un capitolo collegiale. L'artista dietro l'interno barocco del XVIII secolo era l'architetto Mořic Grimm. L'attuale altare principale è stato realizzato alla fine del XIX secolo. Il pulpito "Kapistránka", situato sul lato sinistro della sala, è un'opera d'arte notevole; prende il nome dal frate francescano San Giovanni da Capistrano, che predicò a Brno nella seconda metà del 1451. Le campane delle torri della cattedrale suonano alle 11 del mattino invece che a mezzogiorno in ricordo di un leggendario scherzo che Jean-Louis Raduit de Souches fece all'esercito svedese mentre assediava Brno. Secondo la storia, il generale svedese Torstenson dichiarò che avrebbe abbandonato l'assedio se il suo esercito non fosse riuscito a conquistare la città prima che le campane iniziassero a suonare a mezzogiorno. Per questo motivo, de Souches decise di far suonare le campane un'ora prima.