Durante séculos, Colônia acreditou numa dramática história de fundação. Segundo a antiga crônica, um escocês chamado Tilmon fundou a igreja no ano de 690. Os saxões a destruíram em 778, e um príncipe dinamarquês chamado Olger a reconstruiu, antes de os normandos a destruírem de novo. Parece uma epopeia, e foi aceita como história até por volta de 1900. Então, os pesquisadores olharam com mais atenção, e toda a crônica se desmoronou. Revelou-se uma falsificação, escrita em 1730 por um monge beneditino chamado Oliver Legipont. Com isso, a ideia de uma fundação da época franca perdeu o seu apoio. O que ocupa o seu lugar é uma fundação documentada no século X pelo arcebispo Brun de Colônia. Alguns documentos sobreviventes da época da construção, juntamente com achados arqueológicos no local e o estudo do estilo e da ornamentação do edifício, sustentam esta versão. Pode ser menos romântica do que vikings e saxões, mas tem a vantagem de ser real.