Dès 1953 les contacts se sont multipliés entre Dijon et Mayence.
Le 5 septembre 1956 est la date de la fondation à Mayence du Freundschaftskreis Rheinland-Pfalz-Burgund, qui sera suivie le 27 novembre 1957 de la création de l’Amicale Rhénanie-Palatinat/Bourgogne, sous la présidence du Chanoine Kir.
​
Il s’ensuivra la signature de nombreuses chartes de jumelage entre des communes de ces deux régions.
Mayence, capitale du Land Rhénanie-Palatinat a été elle-même jumelée avec Dijon en 1958.
A l’occasion des fêtes qui ont marqué le bimillénaire de Mayence a été instauré le jumelage de la Bourgogne avec le Land Rhénanie-Palatinat. Le document officiel a été signé le 26 juin 1962 par le Chanoine Kir, maire de Dijon et le Docteur ALTMEYER, Ministre Président du Land Rhénanie-Palatinat.
La Maison de Rhénanie-Palatinat, inaugurée le 14 mai 1990 est née sous l’initiative et l’impulsion de l’Amicale Rhénanie-Palatinat/Bourgogne avec l’appui du Freundschaftskreis Rheinland-Pfalz-Burgund. Son siège est au 29 rue Buffon à Dijon.
​
Dans la suite logique de la création de la Maison de Rhénanie-Palatinat à Dijon, la Maison de Bourgogne a été fondée à Mayence en 1994 dans les mêmes conditions que son homologue dijonnais.
En 1998, l’Amicale Rhénanie-Palatinat/Bourgogne change d’appellation et devient l’Union pour la Coopération Bourgogne/Rhénanie-Palatinat (UCBRP).
Le Freundschaftskreis Rheinland-Pfalz-Burgund fait de même l’année suivante et se nomme désormais Partnerschaftsverband Rheinland-Pfalz-Burgund.
Dans le cadre de l’élargissement de ses actions à toutes les régions européennes, l’UCBRP devient l’AJE Bourgogne Franche Comté (Association de Jumelages en Europe Bourgogne Franche Comté) par décision de l’Assemblée Générale Extraordinaire du 26 Septembre 2017.
​
Mais il s’est avéré nécessaire de répondre aux vœux de nombreuses personnes qui souhaitaient participer aux très nombreux échanges existants entre les deux villes, mais à titre individuel, sans devoir faire partie d’une collectivité.
Pour répondre à ces aspirations, le Cercle d’Amitié Dijon-Mayence a été créé le 4 juillet 1986 lors d’une assemblée générale tenue à l’Hôtel de Ville de Dijon entre les représentants de la Municipalité dijonnaise et ceux du Comité directeur de l’Amicale Rhénanie-Palatinat/Bourgogne.
Il correspond au Freundschaftskreis Mainz-Dijon, créé l’année précédente à Mayence.
Premier président : Maître Lallemant, maire adjoint au Patrimoine artistique et musées.