Katedra - zwana tak samo jak wzgórze Petrov - pochodzi z XI i XII wieku, kiedy to na szczycie wzgórza zbudowano romańską kaplicę. Pod koniec XII wieku wybudowano tu mały kościółek z absydą i kryptą, a w XIII wieku rozbudowano go o romańską bazylikę, której pozostałości zostały odkryte podczas badań archeologicznych katedry pod koniec XX wieku; miejsce to jest obecnie dostępne dla zwiedzających. Następnie kościół został przebudowany w stylu wczesnogotyckim i stał się proboszczem i kolegiatą. Za XVIII-wiecznym barokowym wnętrzem kościoła stał architekt Mořic Grimm. Obecny ołtarz główny powstał pod koniec XIX wieku. Godna uwagi jest ambona "Kapistránka" znajdująca się po lewej stronie sali, nazwana na cześć franciszkańskiego brata Jana Kapistrana, który głosił kazania w Brnie w drugiej połowie 1451 roku. Dzwony na wieżach katedry dzwonią o 11 rano, a nie w południe, na pamiątkę legendarnej sztuczki, którą Jean-Louis Raduit de Souches odegrał na wojsku szwedzkim podczas oblężenia Brna. Jak mówi historia, szwedzki generał Torstenson twierdził, że porzuci oblężenie, jeśli jego armia nie zdobędzie miasta, zanim w południe zaczną dzwonić dzwony. Z tego powodu de Souches postanowił, że dzwony zaczną dzwonić godzinę wcześniej.