Köln városát a rómaiak alapították a Kr. u. első században. Más római városokhoz hasonlóan Kölnben is épült egy templom a három római capitoliumi istenség, Jupiter, Juno és Minerva tiszteletére. Ennek helye a mai kölni óvárosi déli része, nem messze a Rajnától.
Neuwieser [CC BY-SA 2.0], via…
A kölni óváros déli részén található templomról 948-ból származik az első írásos említés. Hogy ez pontosan hogy nézhetett ki, arról nem maradt fenn semmilyen információ.
A Szent András apostol tiszteletére épített templomot egészen biztosan látta minden Kölnbe látogató turista, ám döntő többségük talán észre se vette, de legalábbis pillanatokon belül el is feledkezett róla. Az épület ugyanis nagyjából százötven méterre található a híres dómtól, a dóm előtt…
A XI. században határozott a kölni érsek a déli városfal mentén egy új bazilika építéséről. A kor szokásainak megfelelően egy háromhajós bazilika épült, kereszthajóval.