Quando il 21 giugno 1958 fu solennemente proclamato il gemellaggio tra Magonza e Digione, il sindaco di Magonza Franz Stein e il suo omologo, il canonico Félix Kir, sottolinearono che tale gemellaggio doveva essere al servizio della riconciliazione. «Vogliamo stipulare questo patto di amicizia con tutto il cuore e aiutarci a vicenda», disse il sindaco di Digione in un discorso radiofonico. «La Germania e la Francia devono vivere in armonia, e oggi ne poniamo le fondamenta».

Solo pochi anni prima, il canonico Kir – che durante la Seconda guerra mondiale era stato gravemente ferito come membro della resistenza contro gli occupanti tedeschi – si era mostrato piuttosto scettico nei confronti dell’idea di stringere un gemellaggio con una città tedesca. In occasione della prima visita del consiglio comunale di Magonza a Digione nel settembre 1953, Kir aveva quindi accolto gli ospiti della città di Gutenberg con grande riserbo. Il viaggio della delegazione di Magonza in Francia era stato organizzato come viaggio all’estero del consiglio comunale per lo studio di questioni di politica comunale e, su proposta del Commissariato regionale francese a Magonza, aveva portato nella capitale della regione francese della Borgogna.

Le autorità di occupazione francesi competenti per la Renania-Palatinato si erano impegnate, fin dalla primavera del 1953, a instaurare rapporti di gemellaggio tra il giovane Land e la regione della Borgogna, al fine di promuovere la riconciliazione franco-tedesca. Un possibile gemellaggio tra le due città di Magonza e Digione, simili per dimensioni e struttura, sembrava idoneo a sostenere tali sforzi.

Il primo incontro tra i consiglieri comunali di Magonza e Digione, tenutosi il 13 settembre 1953, si svolse in modo molto promettente nonostante la riservatezza del sindaco di Digione. Inizialmente, un consigliere comunale di Digione riuscì a distendere in modo decisivo l’atmosfera un po’ tesa con il suo intervento, e quando il sindaco Stein assicurò al suo omologo francese che il passato non doveva essere affatto dimenticato, ma superato e sostituito dallo «spirito dell’amicizia», lo scetticismo iniziale di Kir si attenuò progressivamente. Tuttavia, a quel tempo tra la popolazione c'era ancora un risentimento tangibile nei confronti di un avvicinamento con i tedeschi. Sull'autobus parcheggiato con cui la delegazione di Magonza era arrivata a Digione, la parola «Boche», un insulto francese per indicare i tedeschi, era stata scritta due volte nella polvere.

Nonostante queste «difficoltà iniziali», negli anni successivi si riuscì comunque a intensificare i rapporti tra Magonza e Digione. Oltre ai contatti tra i rappresentanti delle due città, già nel 1954 ebbe luogo un primo scambio tra i docenti delle due università e, nel luglio 1957, la prima visita di un gruppo di studenti di Magonza a Digione.

Il 5 maggio 1958 il Consiglio comunale di Digione decise infine di istituire un gemellaggio con Magonza. La città di Magonza seguì l'esempio e il 21 giugno 1958 annunciò ufficialmente il nuovo gemellaggio durante una cerimonia solenne nel Castello Elettorale. In occasione di questo evento, il canonico Félix Kir, giunto in città con una delegazione di Digione, ricevette la Gran Croce al Merito della Repubblica Federale Tedesca dalle mani del primo ministro della Renania-Palatinato Peter Altmeier. Sei anni dopo, Kir fu nominato cittadino onorario della città di Magonza e, in cambio, il 13 febbraio 1967 il sindaco di Magonza Jockel Fuchs, successore di Franz Stein, ricevette la cittadinanza onoraria della città di Digione.

Ancora oggi, il gemellaggio tra Magonza e Digione è animato dagli incontri tra i rappresentanti politici locali delle due città, ma anche dai rapporti di collaborazione tra le università e, in particolare, dalle attività di numerosi cittadini di Magonza e Digione.