Erste Kontakte nach Myślenice hatten der damalige Bürgermeister Jürgen Dietrich und Stadtdirektor Lothar Castner während einer Polenreise geknüpft. Nach offiziellen Besuchen in Lüdenscheid und Myślenice wurde schließlich am 1. September 1989 die Städtepartnerschaftsurkunde feierlich unterzeichnet. Als Datum wurde bewusst der 50. Jahrestag des Ausbruchs des 2. Weltkriegs gewählt. 

Die Chronik zur Städtepartnerschaft mit Myślenice berichtet besonders in den 90er Jahren von ausgesprochen vielen Begegnungen. Rekordjahr war dabei sicherlich 1992 mit insgesamt neun Besuchen. Ebenfalls in den 90ern wurden Schulpartnerschaften zwischen der Medizinischen Oberschule Myślenice und dem Lüdenscheider Gertrud-Bäumer-Berufskolleg, sowie zwischen der Myślenicer Gemeinschaftsschule für Technik und Wirtschaft und der Adolf-Reichwein-Gesamtschule ins Leben gerufen, die bis heute fortgeführt werden.