O prvních počátcích města Brna toho příliš mnoho nevíme. Víme, že v jedenáctém století stál na místě dnešního Petrova hrad přemyslovských knížat. Nedaleko něho se nacházela románská bazilika svatých Petra a Pavla. Na počátku třináctého století je v podhradí již známé město chráněné hradbami. V této době - tj. zhruba kolem roku 1200 - byl postaven malý románský kostelík zasvěcený svatému archandělovi Michaelovi; byl vedlejším filiálním kostelem chrámu na Petrově. Přestože většinu brněnských obyvatel tvořili němečtí a nizozemští kupci, věřící chodící na bohoslužby do kostela zasvěceného svatému archandělovi Michaelovi byli většinou české národnosti.
Někdy kolem roku 1220 procházel Brnem průvod polského biskupa Ivana. Mezi jeho doprovod patřili i první dominikáni slovanského původu - blahoslavený Hyacint, blahoslavený Česlav a bratr Jindřich Moravský. Ti zůstali několik dní ve městě a čas využili ke kázání.