Romieši bija pirmie, kas novērtēja šīs vietas stratēģiskos ieguvumus Reinā. Romiešu apmetne Kolonija šeit parādījās 33. gadā pirms mūsu ēras. e. Romieši sev līdzi atnesa ne tikai tehniskās un militārās zināšanas, bet arī kristietību. Un daudzus gadsimtus Ķelne palika kristietības centrs Ziemeļeiropā.
Romieši bija pirmie, kas novērtēja šīs vietas stratēģiskos ieguvumus Reinā. Romiešu apmetne Kolonija parādījās šeit 33 BC e. Sakarā ar to, ka imperators Klaudijs apprecējās ar vietējo meiteni, pa 50 g. e. Kolonija kļuva par pilsētu - lat. Kolonija Klaudija Ara Agrippinensium - "Klaudija kolonija, vieta Agrippins upurēšanai." Romieši sev līdzi atnesa ne tikai tehniskās un militārās zināšanas, bet arī kristietību. Un daudzus gadsimtus Ķelne (Kelna) palika kristietības centrs Ziemeļeiropā.
Pilsētas labklājības un varas simbols bija milzīgs katedrāle(Kölner Dom). Tā celtniecība sākās 1248. gadā. Būvniekiem un arhitektiem tika uzdots izveidot "lielāko katedrāli uz ziemeļiem no Alpiem". Ķelnes arhibīskapiem bija vara ne tikai baznīcu, bet arī laicīgajā pasaulē. Līdz XV gadsimtam Ķelne kļuva par vienu no bagātākajām Vācijas pilsētām, bet tomēr milzu katedrāles celtniecība ilga 600 gadus.
1794. gadā Ķelni okupēja franči, kuri nolēma numurēt savas mājas pēc savas sistēmas. Viņi Mīlenu ģimenes namam piešķīra numuru 4711 - dzimis slavenais vārds Ķelnes ūdens (Kölnisch Wasser)tas ir Ķelne (Ķelnes odere). Smaržu maisījums pilsētā tika gatavots kopš XVIII gadsimta sākuma. un tika pārdots kā ārstniecības līdzeklis, bet 1810. gadā Napoleons izdeva dekrētu, saskaņā ar kuru zāļu receptēm jābūt pieejamām visiem nabadzīgo cilvēku labā. Turēt recepti slepenu ir kļuvis neiespējami. Un tad ražotāji ātri deklarēja savu tualetes tualeti. Aromāts bija ļoti populārs starp aristokrātiem, kuriem nepatika mazgāties un ar tā palīdzību maskēja nepatīkamas smakas.
Ķelni un Reinas ieleju Prūsijas karaļi anektēja 1815. gadā. Viņu pakļautībā pilsēta turpināja uzplaukt. XIX gadsimta vidū. tas pārvērtās par nozīmīgu dzelzceļa centru, un 1880. gadā beidzot tika pabeigta katedrāles celtniecība. Rūpniecības un transporta attīstība turpinājās 20. gadsimtā. Pilsētas labklājības galu lika Otrais pasaules karš.
Hitlera armija 1936. gadā okupēja demilitarizēto Reinas ieleju. 1940. gada sākumā vācu karaspēks ienāca Ķelnē un no turienes pārcēlās, lai iekarotu Nīderlandi, Beļģiju un Franciju. Sabiedroto aviācija vairāk nekā vienu reizi bombardēja Ķelni, rūpniecības uzņēmumus un pilsētas militārās bāzes. Smagākā bombardēšana notika 1945. gada 2. martā. Ķelne tika pārvērsta drupās. Tika iznīcināti 90% ēku un visu tiltu. Brīnumainā kārtā izdzīvoja tikai katedrāle.
Tūlīt pēc kara iedzīvotāji sāka atjaunot pilsētu, cenšoties saglabāt vecā centra vēsturiskās ēkas. Seno romāņu baznīcu atjaunošana prasīja ievērojamas pūles un naudu. Neskatoties uz grūto pagātni, Ķelne atkal pārvērtās par plaukstošu Eiropas rūpniecības centru un atguva savu bijušo skaistumu.
