Dawny kościół klasztorny Krzyżowców z Czerwoną Gwiazdą pod wezwaniem św. Macieja Apostoła położony jest w północnej części średniowiecznego Wrocławia, u zbiegu dzisiejszej ulicy Szewskiej i pl. Biskupa Nankiera. Wraz z klasztorem (dzisiejsza Biblioteka Ossolineum) i prowadzonym przez zakonników szpitalem zajmował on obszar ograniczony od zachodu ul. Szewską, od północy korytem Odry, od wschodu klasztorem Klarysek (obecnie Urszulanek) i od południa pl. Nankiera. Był to bardzo specyficzny rejon tworzącego się wówczas organizmu miejskiego, bowiem cały teren pomiędzy Odrą a linią obecnej ulicy Uniwersyteckiej i pl. Nankiera oraz między dzisiejszymi mostami Uniwersyteckim i Piaskowym należał w I połowie XIII wieku do piastowskiej rodziny książęcej. Stopniowo w trakcie tego stulecia był on przekazywany w kolejnych aktach darowizn zgromadzeniom zakonnym: Franciszkanów, Krzyżowców, Klarysek. W rękach książęcych pozostał tylko teren, na którym wzniesiono gotycki zamek, później zastąpiony przez kompleks budynków Uniwersytetu. Osobą ściśle związaną z dziejami fundacji wszystkich wymienionych klasztorów była księżna Anna (zm. 23.06.1265 r.), żona Henryka II Pobożnego, a córka króla czeskiego Przemysła Otokara I.