Podle nejnovějším poznatků sahají počátky chrámu na Petrově do 70. let 12. století. V období gotiky prošel několika přestavbami. Původní kostelík přestal stačit a byl nahrazen větším, vzrostl i jeho význam, zvláště poté, co se roku 1296 stal Petrov sídlem kolegiátní kapituly.

Kapitula je sbor diecézních kněží, jejichž povinností vždy byla a je společná modlitba a slavnostní bohoslužba. Členství v kapitule bylo vždy považováno za určité vyznamenání, proto bylo udělováno zasloužilým kněžím, kteří osvědčili své kvality kněžské i lidské. Pomáhali biskupovi při správě diecéze a byly jim svěřovány další úkoly.

Během další staletí byl chrám opravován a přestavován, stopy po jeho velkolepé barokní éře můžeme v interiéru spatřit dodnes. V roce 1777 zřídil papež Pius VI. v Brně biskupství a kostel sv. Petra a Pavla byl povýšen na katedrálu.
http://www.katedrala-petrov.cz/katedrala.html