Die Kathedrale - wie der Hügel den Spitznamen Petrov trägt - stammt aus dem 11. und 12. Jahrhundert, als auf einem Hügel eine romanische Kapelle errichtet wurde. Ende des 12. Jahrhunderts wurde dort eine kleine Kirche mit Apsis und Krypta errichtet und im 13. Jahrhundert zu einer romanischen Basilika ausgebaut, deren Überreste bei einer archäologischen Untersuchung der Kathedrale Ende des 20. Jahrhunderts entdeckt wurden; die Stätte ist heute für die Öffentlichkeit zugänglich. Die Kirche wurde dann im frühgotischen Stil wieder aufgebaut und in eine prä-postalische Kirche und ein Kollegiatskapitel umgewandelt. Der Künstler hinter dem barocken Interieur aus dem 18. Jahrhundert war der Architekt Mořic Grimm. Der heutige Hauptaltar wurde Ende des 19. Jahrhunderts erbaut. Die Kanzel "Kapistránka", die sich auf der linken Seite des Saals befindet, ist ein bemerkenswertes Kunstwerk; sie ist nach dem Franziskanermönch St. Johannes von Capistrano benannt, der in der zweiten Hälfte des Jahres 1451 in Brünn predigte. Die Glocken der Türme der Kathedrale läuten um 11 Uhr statt mittags, um an einen legendären Streich zu erinnern, den Jean-Louis Raduit de Souches der schwedischen Armee bei der Belagerung Brünns spielte. Der Geschichte zufolge erklärte der schwedische General Torstenson, dass er die Belagerung aufgeben werde, falls es seiner Armee nicht gelinge, die Stadt einzunehmen, bevor die Glocken am Mittag zu läuten begannen. Aus diesem Grund beschloss de Souches, die Glocken eine Stunde früher läuten zu lassen.