Romėnai pirmieji įvertino strateginę šios vietos Reino srityje naudą. Romėnų gyvenvietė Colonia čia atsirado 33 m. Pr. Kr. e. Romėnai atsinešė ne tik techninių ir karinių žinių, bet ir krikščionybės. Kelnas per daugelį amžių išliko krikščionybės centru Šiaurės Europoje.
Romėnai pirmieji įvertino strateginę šios vietos Reino srityje naudą. Romos gyvenvietė Kolonija čia pasirodė 33 m. pr. Kr e. Dėl to, kad imperatorius Klaudijus ištekėjo už vietinės mergaitės, 50 g. e. Kolonija tapo miestu - lat. Kolonija Claudia Ara Agrippinensium - „Klaudijaus kolonija, vieta Agripinams aukoti“. Romėnai atsinešė ne tik techninių ir karinių žinių, bet ir krikščionybės. Ir daugelį amžių Kelnas (Kelnas) išliko krikščionybės centru Šiaurės Europoje.
Miesto gerovės ir galios simbolis buvo didžiulis katedra(„Kölner Dom“). Jos statyba buvo pradėta 1248. metais. Statybininkams ir architektams buvo pavesta sukurti „didžiausią katedrą į šiaurę nuo Alpių“. Kelno arkivyskupai turėjo galią ne tik bažnytiniame, bet ir pasaulietiniame pasaulyje. Iki XV a Kelnas tapo vienu turtingiausių Vokietijos miestų, tačiau vis tiek milžiniškos katedros statyba užtruko 600 metų.
1794 m. Kelną okupavo prancūzai, kurie nusprendė numeruoti savo namus pagal savo sistemą. Mühlenų šeimos namams jie suteikė numerį 4711 - gimė garsusis vardas Kelno vanduo („Kölnisch Wasser“)tai yra Kelnas (Kelno eau). Kvepalų mišinys mieste buvo ruošiamas nuo XVIII amžiaus pradžios. ir buvo parduotas kaip vaistas, tačiau 1810 m. Napoleonas išleido dekretą, pagal kurį vaistų receptai turėtų būti prieinami visiems vargšų labui. Paslėpti receptą tapo neįmanoma. Ir tada gamintojai greitai paskelbė savo tualetinį produktą. Aromatas buvo labai populiarus tarp aristokratų, kurie nemėgo skalbti ir su jo pagalba užmaskuodavo nemalonius kvapus.
Kelnas ir Reino slėnis buvo aneksuoti Prūsijos karalių 1815 m. Jų valdant, miestas toliau klestėjo. XIX amžiaus viduryje. jis virto dideliu geležinkelio centru, o 1880 m. pagaliau katedros statyba buvo baigta. Pramonės ir transporto plėtra tęsėsi XX a. Miesto klestėjimo pabaigą lėmė Antrasis pasaulinis karas.
Hitlerio armija 1936 m. Okupavo demilitarizuotą Reino slėnį. 1940 m. Pradžioje vokiečių būriai pateko į Kelną ir iš ten persikėlė užkariauti Nyderlandų, Belgijos ir Prancūzijos. Sąjungininkų aviacija ne kartą bombardavo Kelną, pramonės įmones ir miesto karines bazes. Sunkiausias bombardavimas įvyko 1945 m. Kovo 2 d. Kelnas buvo paverstas griuvėsiais. Buvo sunaikinta 90% pastatų ir visų tiltų. Stebuklingai išliko tik katedra.
Iškart po karo gyventojai pradėjo atstatyti miestą, bandydami išsaugoti senojo centro istorinius pastatus. Senovės romanų bažnyčių atkūrimas pareikalavo didelių pastangų ir pinigų. Nepaisant sunkios praeities, Kelnas vėl tapo klestinčiu Europos pramonės centru ir atgavo buvusį grožį.
