Schon sieben Mal hatten die Schülerinnen und Schüler des Bergstadtgymnasiums ihr Partnerschule, das College Le Noyer Marchand in Romilly, besucht, als im Jahr 1989 erstmals überlegt wurde, diesen Schulaustausch zu einer Städtepartnerschaft auszubauen. In gegenseitigen Delegationen wurden die Überlegungen verfestigt und schließlich am 27. Mai 1991 die Städtepartnerschaft zwischen Lüdenscheid und Romilly-sur-Seine besiegelt.

Zu den schon regelmäßig stattfindenden Schulbegegnungen kamen nun offizielle Delegationsbesuche, sportliche, kulinarische und kulturelle Begegnungen hinzu. Von französischer Seite aus wird die Partnerschaft vor allem durch ein Comité de Jumelage betreut.