Per secoli, Colonia ha creduto a una drammatica storia delle origini. Secondo l'antica cronaca, uno scozzese di nome Tilmon fondò la chiesa nell'anno 690. I Sassoni la distrussero nel 778, e un principe danese di nome Olger la ricostruì, prima che i Normanni la distruggessero di nuovo. Sembra un poema epico, e fu accettata come storia fino intorno al 1900. Poi gli studiosi osservarono più da vicino e l'intera cronaca crollò. Si scoprì che era una falsificazione, scritta nel 1730 da un monaco benedettino di nome Oliver Legipont. Con ciò, l'idea di una fondazione in epoca franca perse ogni fondamento. Al suo posto c'è una fondazione documentata nel decimo secolo ad opera dell'arcivescovo Bruno di Colonia. Alcuni documenti superstiti dell'epoca della costruzione, insieme ai reperti archeologici del sito e allo studio dello stile e dell'ornamentazione dell'edificio, sostengono questo quadro. Potrebbe essere meno romantica di vichinghi e sassoni, ma ha il vantaggio di essere reale.