Původní kostel brněnské trhové vsi byl založen v letech 1201-1222. Koncem 14. století byl nahrazen novostavbou, jejíž stavba pokračovala až do 16. století. V roce 1473 byl dokončen chór, který je zaklenutý parléřovskou síťovou klenbou, sakristie a točité schodiště. Od roku 1502 zahájil Antonín Pilgram výstavbu trojlodí s předsíní. Roku 1515 byl kostel při požáru značně poškozen. Další práce pak začaly v roce 1530; tehdy vznikla i dolní část věže s přilehlým schodištěm. Celou stavbu tak dokončil Šimon Tauch vztyčením renesanční helmice se štíhlým jehlancem. Během třicetileté války nebyl kostel výrazně poškozen. Dalších úprav se dočkal až v baroku a to novým zastřešením trojlodí a věže. V oltářním ochozu stojí mauzoleum obránce města Brna za švédského obležení Ludvíka Raduita de Souches. Interiér zdobí sochy od Ondřeje Schweigla a obrazy od Františka Vavřince Korompaye, Josefa Ignáce Sattlera a Josefa Sterna. Kostel měl farní právo nad neslovanským obyvatelstvem přicházejícím do Brna v době kolonizace z německých zemí a Flander.