chór zachodni dedykowano Świętemu Piotrowi, zaś wschodni Najświętszej Marii Pannie – takie wezwanie kolońskiej świątyni dotrwało do dziś. Za czasów pontyfikatu arcybiskupa Bruno poszerzono korpus nawowy o południową i północną nawę, odtąd świątynia była pięcionawowa. Ponadto na wschód od katedry wzniesiono kościół NMP pełniący funkcję kolegiaty, zwanym St. Maria ad Gradus, który był wielokrotnie przebudowany zwłaszcza w okresie gotyckim, istniał on do XIX w. Dawna katedra kolońska uległa pożarowi dnia 30 kwietnia 1248 roku.
Budowa gotyckiego prezbiterium W 1164 Rainald z Dassel, arcybiskup miasta, kanclerz cesarza Fryderyka Barbarossy przywiózł z Mediolanu do Kolonii relikwie Trzech Króli. Złożono je w bogato zdobionym relikwiarzu wykonanym przez Mikołaja z Verdun. Prace złotnicze rozpoczęły się w 1181 a zostały ukończone przez wspomnianego artystę i rzemieślników kolońskich prawie czterdzieści lat później. Relikwiarz złożono w starej katedrze, która wkrótce okazała się zbyt mała, by sprostać ogromnej masie pielgrzymów. Nota bene Kolonia wówczas urosła do największego po Ziemi Świętej, Rzymie i Santiago de Compostela ośrodka pielgrzymkowego. W 1225 zapadła decyzja o budowie nowej katedry.