Historia Obszar, gdzie znajduje się obecny kościół, już od IV wieku n.e. był miejscem kultu religijnego. Prawdopodobnie w tym miejscu doszło do męczeńskiej śmierci świętej Urszuli i towarzyszących jej kobiet, według tradycji – jedenastu tysięcy. Zginęły one podczas pielgrzymki z Wysp Brytyjskich do Rzymu u bram Kolonii z rąk Hunów oblegających rzymskie miasto.
Następnie powstał tu cmentarz nazywany później Ager Ursulanus. Rzymski senator Clematiusz podjął decyzję wzniesienia w tym miejscu memorium upamiętniającego to wydarzenie. Była to kaplica na planie centralnym znajdująca się na wysokości dzisiejszego prezbiterium.
W IX wieku wzniesiono tu kościół w formie trójnawowej bazyliki z transeptem. W latach 881/882 świątynia została zniszczona podczas najazdu Normanów. W roku 922 arcybiskup Herman I (889–924) założył na tym terenie klasztor żeński i sprowadził z Gerresheim zakonnice. W międzyczasie wzniesiono nową świątynię w formie trójnawowej bazyliki. Pięć lat później za zgodą arcybiskupa Wichfrida (924–953) zakonnice otrzymały na własność parafię NMP (St. Maria Ablaß).