הקשר בין קלן לתל אביב החל כבר בשנת 1959, מה שהופך אותו לאחת החברויות הוותיקות ביותר אי פעם בין מבריתות הערים מגרמניה וישראלהגרמניות-ישראליות הוותיקות ביותר אי פעם. הרבה לפני כינון יחסים דיפלומטיים הרשמיים, החלו אזרחים מסורים משתי הערים לבנות גשרים של הידברות ושיתוף פעולה. בשנת 1996, החברות זכתה למשנה תוקף באמצעות הסכם ברית ערים תאומות רשמי.
לב ליבו של שיתוף הפעולה הוא אגודת הידידות של קלן, שהחל משנת 1988 תומך יחד עם עירית קלן ב- "מעון השלום" "ביפו – מעון לגיל הרך המסמל דו-קיום מעשי (אולי: ומיישם אותו הלכה למעשה)). לאחר מספר מפגשים מקצועיים (בין צוותים מקצועיים?), נבחנת כעת האפשרות ליישם את המודל גם בקלן.באפריל 2025 מתוכננת נסיעה של משלחת מטעם אגודת הידידות לתל אביב. ראשת העיר הנרייטה רקר צפויה להיות בתל אביב ביוני ולהשתתף ב-MUNI EXPO. ב-26 באוקטובר תיערך חגיגת יובל בקלן – לציון 30 שנה להקמת האגודה ו-60 שנה לשיתוף הפעולה הגרמני-ישראלי.