Durante siglos, Colonia creyó en una dramática historia fundacional. Según la antigua crónica, un escocés llamado Tilmon fundó la iglesia en el año 690. Los sajones la destruyeron en 778, y un príncipe danés llamado Olger la reconstruyó, hasta que los normandos la destruyeron de nuevo. Parece una epopeya, y se aceptó como historia hasta alrededor de 1900. Entonces, los investigadores miraron con más atención y toda la crónica se desmoronó. Resultó ser una falsificación, escrita en 1730 por un monje benedictino llamado Oliver Legipont. Con ello, la idea de una fundación de la época franca perdió su base. En su lugar se encuentra una fundación documentada en el siglo X por el arzobispo Brun de Colonia. Algunos documentos conservados de la época de la construcción, junto con hallazgos arqueológicos en el lugar y el estudio del estilo y la ornamentación del edificio, respaldan esta versión. Quizá sea menos romántica que vikingos y sajones, pero tiene la ventaja de ser real.