Kolínská diecéze je v písemných pramenech poprvé nepřímo zmiňována v letech 313 a 314, kdy se zdejší biskup [[Svatý Maternus Kolínský|Maternus]] účastnil [[synod]]y v [[Řím]]ě. První biskup s franským jménem byl [[svatý Everigisil]] (zemřel kolem roku 594). Franský král [[Karel Veliký]] jmenoval roku 795 biskupa Hildebolda arcibiskupem odměnou za službu u královského dvora. Kolínský arcibiskup je označován jako [[kurfiřt]] poprvé roku 1239. Arcidiecéze zanikla v roce 1801 v důsledku [[Napoleonské války|napoleonských válek]], obnovena byla v roce 1821.