Begonnen hat alles mit der Beschäftigung Kattowitzer Krankenschwestern in einem Kölner Krankenhaus. Danach folgte ein gegenseitiger Wechsel zwischen deutschen und polnischen Beamten. Und am15.März 1991 wurde die Städtepartnerschaft zwischen Köln und Kattowitz (Katowice) durch die damaligen Oberbürgermeister Norbert Burger und Jerzy Śmiałek besiegelt. Von Beginn an waren die Städte hervorragende Partner, sowohl im kulturellen als auch im wirtschaftlichen Bereich. Stetige Zusammenarbeit zeigt sich in vielen gemeinsamen Projekten und Veranstaltungen: direkte interinstitutionelle Zusammenarbeit von Musikern, die Organisation von Konzerten, künstlerischen Darbietungen und Festivals, Foto- und Kunstausstellungen. Auch gemeinsame Konferenzen, Seminare, Turniere und Wettbewerbe, wie z. B. die kulinarischen Meisterschaften, bei denen Kinder und Jugendliche mit Behinderungen zusammenkommen, verbinden, ebenso wie die Sportwettbewerbe, Fußballspiele oder der Marathon, an dem in diesem Jahr der Kölner Bürgermeister Andreas Wolter teilgenommen hat.
Organisierte Reisen von und nach Kattowitz ergänzen das Programm und lassen die Bürger zwischen Rhein und Rawa zusammenwachsen, getreu dem Motto „Lebendige Städtepartnerschaft“.