Architektura Obecny kościół składa się z romańskiej części zachodniej – masywu zachodniego i trójnawowego korpusu nawowego z czasów Hohenstaufów o dwóch przęsłach zbudowanych zgodnie z systemem wiązanym (jednemu przęsłu nawy głównej podporządkowane są dwa w nawie bocznej) oraz gotyckiej części wschodniej – trójprzęsłowego prezbiterium zamkniętego poligonalnie, poprzedzonego transeptem, którego ramiona zamknięte są wielobocznie. Przy północnym ramieniu transeptu i obu nawach bocznych XIV-wieczne kwadratowe w planie kaplice.
Wystrój wnętrza Ściany kaplic bocznych zdobi duży zespół polichromii pochodzącej z XIV wieku. Malowidła te poświęcone są tematyce maryjnej. W północnej kaplicy został przedstawiony szeregowo cykl wydarzeń z życia Marii, treść została wzbogacona o wątki hagiograficzne patronów Kolonii – świętych Gereona i Urszuli. W sąsiedniej kaplicy malowidło z wizerunkiem św. Krzysztofa. Kaplicę w południowo-wschodniej części kościoła zdobi monumentalne malowidło ilustrujące Koronację NMP, po bokach wizerunki świętych apostołów Piotra i Pawła.
W północnym ramieniu transeptu zachowała się XIV wieczna Pietà pochodząca z dawnego zburzonego w XIX wieku kościoła dominikanów pw. Świętego Krzyża. Dzieło to jest świadectwem wpływów XIV-wiecznej myśli mistycznej, wyrażającej współcierpienie z Chrystusem.