Katedrala svetih Petra i Pavla (češki: Katedrála svatého Petra a Pavla) je rimokatolička katedrala koja se nalazi na brdu Petrov u okrugu Brno-střed grada Brna u Češkoj. Lokalno ga se obično naziva jednostavno "Petrov".
Sjedište je biskupije Brno i nacionalni kulturni spomenik koji je jedno od najvažnijih arhitektonskih djela u Južnoj Moravskoj. Unutrašnjost je uglavnom baroknog stila, dok je vanjska školjka gotička koja potječe uglavnom iz 14. stoljeća, a njeni impresivni tornjevi visoki 84 metra izgrađeni su prema nacrtima gotičkog preporoda arhitekta Augusta Kirsteina između 1901. i 1909. Izvorni mjesto katedrale datira iz 11. stoljeća.
Na mjestu katedrale svetih Petra i Pavla nalazila se crkva iz 11. i 12. stoljeća; tamo je oko 1140. godine, za vrijeme vladavine markgrofa Konrada II Otija, podignuta romanička kapela. U njoj se nalazila kripta (koja se sada nalazi ispod popločenja ulaza u današnju crkvu) sagrađena vjerojatno za ukop nekog značajnog lokalnog dostojanstvenika ili kao dvorska kapela. Veća crkva, vjerojatno romanička bazilika s embrionalnim gotičkim oblicima, sagrađena je ondje oko 1230-ih i posvećena svetom Petru. Međutim, stradala je u velikom požaru koji je zahvatio grad Brno 1306. Uz crkvu je 1368. izgrađeno groblje s kapelom Presvetog Trojstva (Kaplí Nejsvětější Trojice). Prvi dokumenti o pokroviteljstvu sv. oba svetih Petra i Pavla potječu iz 1378.
Crkva je ponovno obnovljena u drugoj četvrtini 15. stoljeća nakon Husitskih ratova, kada su joj dograđeni prezbiterij i nekoliko manjih aneksa, uključujući i kapelu Djevice Marije, a crkva je dobila cjelokupni oblik križa, tlocrt zajednički većini gotičkih crkava. Od 1296. služio je kao sjedište Kaptola kraljevske prijestolnice sv. Petra i Pavla u Brnu. Ova je crkva trajala samo do 1643. godine, kada je u velikom požaru koji su zapalile švedske trupe tijekom Tridesetogodišnjeg rata a kada su izgorjele sve zgrade na Petrovom brdu, a crkva je doživjela naknadne ponovne izgradnje i obnove, od kojih su mnoge bile u ranobaroknom stilu uobičajenom u vrijeme.
Posljednji veći dodaci građevini dogodili su se između 1901. i 1909. godine, kada je bečki arhitekt August Kirstein angažiran da projektira dva gotička tornja koji crkvi daju njezin sadašnji monumentalni karakter. Istodobno su na vanjštini dodani nadgrobni spomenici brnskih biskupa Václava Urbana Stufflera i Vincenta Josefa Schrattenbacha, kao i nekoliko patricijskih obitelji. Početkom stoljeća dodana je i vanjska propovjedaonica, takozvana "Kapistránka" lijevo od glavnog ulaza, nazvana po franjevcu svetom Ivanu Kapistranskom, koji je propovijedao u Brnu u drugoj polovici 1451. godine.
U najstarije elemente unutarnje opreme spadaju kutijasti tabernakul u marijanskoj kapeli iz 1652. godine, koji je 1783. godine preinačio kipar Ondřej Schweigl, te mramorni korpus krstionice iz 1656. godine koji je izradio Simon Brandt. Crkvene klupe izradio je 1738. godine stolar Ondřej Romer, a ispovjedaonice iz 1840-ih premještene su iz isusovačke crkve krajem 1970-ih.Neki misle da je prethodne klupe 1654. izradio Petr Tobiáš Pacher.Postoje dvije vrste ormara u sakristiji: neki sadrže intarziju, vjerojatno Jana Pelikána iz 1717.; ostale su stilski starije i ukrašene crnim profiliranim profiliranim letvicama.Glavni oltar rad je Augusta Prokopa i Karla Worescha (1891.). Bočni oltari, propovjedaonica, izvorni glavni oltar i drugi štukaturni ukrasi nastali su u kasnobaroknom stilu 1770-ih ili 1780-ih u Schweiglovoj radionici. Godine 1909. crkva je opremljena novim orguljama koje je izradila tvrtka Bratři Paštikové iz Žižkova. Kipar Jiří Marek izradio je moderni križni put.
Tradicionalno se zvona katedrale, umjesto u 12 sati, oglašavaju u 11 sati ujutro. Razlog tome je, a prema legendi, taj što su tijekom Tridesetogodišnjeg rata Šveđani koji su napadali obećali, kada su počeli opsadu Brna, da će prekinuti napad ako ne uspiju zauzeti grad do podneva 15. kolovoza. Dok je bitka bila u tijeku, neki lukavi građani odlučili su zazvoniti u zvona sat vremena ranije na ovaj datum, zavaravajući Šveđane da prekinu opsadu i odu praznih ruku.