Katedralen-kaldet Petrov, som bakken – går tilbage til det 11.og 12. århundrede, da et romansk kapel blev bygget på toppen af en bakke. I slutningen af det 12.århundrede blev der bygget en lille kirke med en apsis og en krypt der, og i det 13. århundrede blev den udvidet til en romansk basilika, hvis rester blev opdaget under en arkæologisk undersøgelse af katedralen i slutningen af det 20. århundrede; stedet er nu åbent for offentligheden. Kirken blev derefter genopbygget i den tidlige gotiske stil og lavet en provost Kirke og et kollegialt kapitel. Kunstneren bag det barokke interiør fra det 18. århundrede var arkitekt Moicic Grimm. Det nuværende hovedalter blev oprettet i slutningen af det 19.århundrede. 'Kapistrkanka' prædikestolen placeret på venstre side af hallen er et bemærkelsesværdigt kunstværk; det er opkaldt efter den franciskanske friar St. John af Capistrano, der prædikede i Brno i anden halvdel af 1451. Klokkerne på katedraltårnene ringer kl 11 i stedet for ved middagstid til minde om et legendarisk trick, som Jean-Louis Raduit de Souches spillede på den svenske hær, da den belejrede Brno. Som historien går, den svenske general Torstenson hævdede, at han ville opgive belejringen, hvis hans hær ikke kunne erobre byen, før klokkerne begyndte at ringe ved middagstid. Af denne grund besluttede de Souches at få klokkerne til at ringe en time tidligere.