Katedralen-smeknamnet Petrov, som kullen – går tillbaka till 11 och 12-talen, när ett romanskt kapell byggdes på toppen av en kulle. I slutet av 1100-talet byggdes en liten kyrka med en apse och en krypta där, och på 1200-talet utvidgades den till en romansk basilika, vars rester upptäcktes under en arkeologisk studie av Katedralen i slutet av 1900-talet; platsen är nu öppen för allmänheten. Kyrkan byggdes sedan om i den tidiga gotiska stilen och gjorde en provostkyrka och ett kollegialt kapitel. Konstnären bakom 1700-talets barockinredning var arkitekt Mořic Grimm. Det nuvarande huvudaltaret skapades I slutet av 1800-talet. Den "Kapistránka" predikstolen ligger på vänster sida av hallen är en anmärkningsvärd konstverk; den är uppkallad efter franciskan friar St John av Capistrano, som predikade i Brno under andra halvan av 1451. Klockorna på domkyrkans torn ringer kl 11 istället för vid middagstid till minne av ett legendariskt trick som Jean-Louis Raduit de Souches spelade på den svenska armén när den belägrade Brno. När historien går, hävdade Svensk general Torstenson att han skulle överge belägringen om hans armé misslyckades med att erövra staden innan klockorna började ringa vid middagstid. Av denna anledning bestämde de Souches att klockorna ringde en timme tidigare.