Lorsque le jumelage entre Mayence et Dijon a été solennellement proclamé le 21 juin 1958, le maire de Mayence, Franz Stein, et son homologue, le chanoine Félix Kir, ont souligné que ce partenariat devait être au service de la réconciliation. « Nous voulons conclure ce traité d'amitié du plus profond de notre cœur et nous entraider mutuellement », déclara le maire de Dijon dans un discours radiodiffusé. « L'Allemagne et la France doivent vivre en harmonie, et nous posons aujourd'hui les fondements de cette harmonie. »

Quelques années auparavant, le chanoine Kir, qui avait été gravement blessé pendant la Seconde Guerre mondiale en tant que résistant contre les occupants allemands, était plutôt sceptique quant à l'idée d'un jumelage avec une ville allemande. Lors de la première visite du conseil municipal de Mayence à Dijon en septembre 1953, Kir avait donc d'abord accueilli les invités de la ville de Gutenberg avec beaucoup de réserve. Le voyage de la délégation de Mayence en France avait été organisé dans le cadre d'un voyage à l'étranger du conseil municipal pour étudier des questions de politique communale et, sur proposition du commissariat français à Mayence, avait conduit à la capitale de la région française de Bourgogne.

Depuis le printemps 1953, les autorités d'occupation françaises responsables de la Rhénanie-Palatinat s'efforçaient, dans le but de promouvoir la réconciliation franco-allemande, d'établir des contacts de partenariat entre le Land encore jeune et la région Bourgogne. Un éventuel partenariat entre les deux villes de Mayence et Dijon, similaires en taille et en structure, semblait susceptible de soutenir ces efforts.

La première rencontre entre les conseillers municipaux de Mayence et de Dijon, le 13 septembre 1953, s'est déroulée de manière très prometteuse malgré la réserve du maire de Dijon. Dans un premier temps, un conseiller municipal de Dijon réussit à détendre considérablement l'atmosphère quelque peu tendue grâce à son discours, puis lorsque le maire Stein assura à son homologue français que le passé ne devait en aucun cas être oublié, mais surmonté et remplacé par « l'esprit d'amitié », le scepticisme initial de Kir s'estompa progressivement. Cependant, à cette époque, la population nourrissait encore un ressentiment palpable à l'égard d'un rapprochement avec les Allemands. Le mot « Boche », un terme péjoratif français désignant les Allemands, avait été écrit à deux reprises dans la poussière sur le bus avec lequel la délégation de Mayence était venue à Dijon.

Malgré ces « difficultés de démarrage », les relations entre Mayence et Dijon ont pu s'intensifier au cours des années suivantes. Outre les contacts entre les représentants des deux villes, un premier échange entre les professeurs des deux universités a eu lieu dès 1954, suivi en juillet 1957 par la première visite d'un groupe d'élèves de Mayence à Dijon.

Le 5 mai 1958, le conseil municipal de Dijon décida finalement de conclure un jumelage avec Mayence. La ville de Mayence suivit cet exemple et annonça officiellement le nouveau jumelage lors d'une cérémonie au château électoral le 21 juin 1958. Le chanoine Félix Kir, qui était venu avec une délégation de Dijon, reçut à cette occasion la Grande Croix du Mérite de la République fédérale d'Allemagne des mains du ministre-président de Rhénanie-Palatinat, Peter Altmeier. Six ans plus tard, Kir fut nommé citoyen d'honneur de la ville de Mayence et, le 13 février 1967, le maire de Mayence, Jockel Fuchs, successeur de Franz Stein, reçut en retour le titre de citoyen d'honneur de la ville de Dijon.

À ce jour, le jumelage entre Mayence et Dijon est animé par des rencontres entre les élus locaux des deux villes, mais aussi par les relations de partenariat entre les universités et surtout par les activités de nombreux citoyens de Mayence et de Dijon.