Kostel stojící na návrší Petrov tvoří typickou siluetu města spolu se Špilberkem.
Počátky chrámu sahají až do 12. století, ale byl stále rozšiřován, opravován až do dnešní podoby. Od přelomu 19. a 20. století byl novogoticky rekonstruován a především od té doby má dvě věže.
Návštěvník si může vybrat, zda navštíví kryptu, tj. základy kostela z pol. 12. století, věž či klenotnici s bohoslužebnými textiliemi, monstrancemi či kalichy, ale možné je také nakouknout do chrámových interiérů.
Zvony kostela vyzvánějí poledne o hodinu dříve, protože tak připomínají úspěšnou obranu Brna za 30leté války.