Užbaigti šią frazę: Ankstyvaisiais viduramžiais Kelnas buvo Franko imperijos Austrazijos dalis. 716 m. Karolis Martelis pirmą kartą vadovavo armijai ir patyrė vienintelį savo gyvenimo pralaimėjimą, kai Neustrijos karalius Chilperikas II įsiveržė į Austraziją ir miestas nukrito jam Kelno mūšyje. Karolis pabėgo į Eifelio kalnus, surinko savo šalininkus ir perėmė miestą po to, kai nugalėjo Chilperiką
Amblevo mūšis. Kolonas buvo vyskupo vieta nuo Romos laikų; 795 m. Karolio Didžiojo valdžioje vyskupas Hildeboldas buvo paaukštintas į arkivyskupą. 843 m. Verdano sutartimi Kelnas pateko į Lotaro I valdžią.