
Přístupné jsou také věže kostela – za 40 Kč dostanete možnost vyšlápnout si 124 schodů a rozhlédnout se po Brnu a okolí. V horní části lze kolem klenby chrámů přejít z jedné věže do druhé, aby byl výhled kompletní.
Katedrální kostel stojí patrně na místě původního hradu na Petrově, který byl založen Břetislavem I. po dobytí Moravy 1018. Po jeho zániku zde stála ve 2. polovině 12. století románská bazilika, počátkem 14. století rozšířena o kněžiště, dále byl chrám upravován v 15. a 16. století. Při obléhání Švédy roku 1643 chrám vyhořel. 1743–48 upraveno trojlodí do dnešní podoby podle M. Grimma. 1904–08 vybudováno vnitřní zařízení. 1777 bylo u kostela zřízeno biskupství.
Prohlídka krypty je možná denně od 10:00–18:30, v neděli potom od 13:00–18:00.
Na jaře v roce 1645 začali Švédové obléhat Brno. Jejich generál Torstenson předpokládal rychlé vítězství, ale díky urputné obraně Brňanů se obléhaní neustále protahovalo. Čtvrtý měsíc to už Torstenson nevydržel a na schůzce svých důstojníků v blízké předměstské hospodě prohlásil, že pokud nedobudou Brno dřív než na Petrově bude zvonit poledne, odtáhnou i s armádou pryč. Hospodský jejich rozmluvu vyslechl a pomocí tajných chodeb pod Brnem oznámil tuto zprávu bránícím Brňanům. Další den začala poslední bitva. Švédové začali na několika místech prorážet hradby, a když už to vypadalo velmi špatně, napadlo velitele obránců Souchese nechat zvonit poledne dřív. A tak se v jedenáct hodin ozval hlas Petrovského zvonu oznamující poledne. Když to Švédové uslyšeli, začali stahovat svá vojska a než nastala noc, byli pryč. Od těch dob se na památku těchto událostí zvoní poledne ve věžích Petrova už v jedenáct hodin.