أنشأ الجنود الرومان مستعمرة في الموقع الذي تقوم عليه مدينة كولون اليوم، وكان ذلك في عهد قريب من ميلاد المسيح عليه السلام. وقد عاش الأوبيون ـ وهم قبائل جرمانية قديمة ـ في تلك المنطقة مدة طويلة قبل أن يأتي إليها الرومان الذين اتخذوها مستعمرة عام 50م. وقام النورمنديون بتحطيم المدينة في أواخر القرن التاسع الميلادي، وأعيد بناؤها في القرن العاشر الميلادي. ومنذ ذلك الوقت وحتى القرن السادس عشر الميلادي ازدهرت المدينة بوصفها جزءًا من الإمبراطورية الرومانية المقدسة . انظر: الإمبراطورية الرومانية المقدسة . واحتلَّت فرنسا كُولُون في الفترة بين عامي 1794 و 1815م وهو العام الذي استولت فيه بروسيا عليها من فرنسا. وأصبحت كُولُون جزءًا من الوطن الأم المتَّحد عام 1871م.
أثناء الحرب العالمية الثانية (1939-1945م) دمَّر الحلفاء أجزاء كثيرة من كُولُون بالقنابل، وأدى ذلك إلى هجرة كثير من سكانها، إلا أن معظمهم عاد إليها بعد أن انتهت الحرب، وسرعان ما أعيد بناء الأجزاء التي أصابها الدمار.
انظر أيضًا: القوطي، الفن.