Katedrála se nachází na místech původního brněnského hradu s hradní kaplí z 11. a 12. století. Ta byla ve 13. století přestavěna na gotický chrám, který byl v 15. a 16. století upravován. Na počátku 16. století byl původní chrám sv. Petra zasvěcen sv. Petru a Pavlovi. V 18. století dostala katedrála barokní podobu. Od roku 1777 je zde sídlo brněnského biskupství. Během třicetileté války katedrála vyhořela. V letech 1889-1908 došlo k novogotickým úpravám a přistavění dvou věží vysokých 81 m. Po archeologickém průzkumu, který probíhal na počátku 90. let, je pro veřejnost zpřístupněna románsko-gotická krypta.
