Starobrněnský klášter založila jako klášter cisterciaček roku 1323 česká a polská královna vdova Eliška Rejčka, jež je zde pochována se svým přítelem moravským zemským hejtmanem Jindřichem z Lipé. Ke klášteru přiléhá také u bazilika Nanebevzetí Panny Marie.
Starobrněnský klášter byl založen českou a polskou královnou Eliškou Rejčkou roku 1323 jako klášter cisterciaček. K založení starobrněnského kláštera se traduje pověst o praporkové věštbě. Královna Eliška ve stáří žila na Špilberku a chtěla nechat Brnu památku na svůj pobyt. Zdálo se jí nejlepší postavit nový klášter a kostel. Dlouho přemýšlela, kde obě stavby postavit. Na čísi radu se rozhodla, že vše svěří náhodě. Nechala si ušít tři praporky a jednoho pěkného dne se svým doprovodem vystoupila na Hladovou věž na Špilberku. Všichni Brňané se dívali kam praporky poletí. První praporek spadl hned pod hradem, na Starém Brně, Eliška Rejčka proto zde klášter založila. Druhý praporek vítr zanesl daleko, až někam k Veveří. Nikdo už ho pak nenašel. Třetí, poslední praporek letěl do Komína. Tam královna položila základní kámen nového kostela.
Klášter nemá zakládací listinu, ale existují první dva doklady o jeho založení. Ve Zbraslavské kronice bylo zmíněno, že Eliška Rejčka uvedla řádové sestry – abatyši Kristinu a dvanáct jeptišek – ke klášteru, a to 15. května 1323.
Druhým dokladem byla listina Elišky Rejčky, ve které dává klášteru cisterciaček majetky, a to trhové vsi Měnín a Hustopeče s vesnicemi Starovicemi a Starovičkami. Tato listina byla vydaná 1. června 1323.
Roku 1333 byla započata u kláštera výstavba špitálu, která trvala 50 let. Eliška se dokončení stavby sice nedožila, ale její tělo zde bylo posléze pochováno – pokud se sem vydáte, můžete na chrámové dlažbě najít místo označené korunkou a písmenem E. Právě to je místo, kde Eliška Rejčka leží pohřbena. Od roku 1868 byla opatem kláštera velice významná osobnost, Gregor Johann Mendl. Kromě něj zde působil také hudební teoretik a učitel Pavel Křížkovský, jenž vychoval proslulého hudebního skladatele Leoše Janáčka.
Ve starobrněnské farnosti, kterou tvoří společenství křesťanů, slouží řeholníci – augustiniáni již od konce 18. století. Bazilika je otevřena půl hodiny před ranní a večerní bohoslužbou. V neděli dopoledne od 7:00 hod. do 12:00 hod.