21 Haziran 1958'de Mainz ile Dijon arasındaki kardeş şehir ilişkisi törenle ilan edildiğinde, Mainz Belediye Başkanı Franz Stein ve meslektaşı Kanonik Félix Kir, bu kardeşliğin uzlaşma hizmetinde olması gerektiğini vurguladılar. Dijon Belediye Başkanı bir radyo konuşmasında, “Bu dostluk anlaşmasını en içten duygularımızla imzalamak ve birbirimize yardım etmek istiyoruz” dedi. “Almanya ve Fransa uyum içinde yaşamalı ve bunun için bugün temel taşı atıyoruz.”

İkinci Dünya Savaşı’nda Alman işgalcilere karşı direniş savaşçısı olarak ağır yaralanmış olan Kanonik Kir, birkaç yıl öncesine kadar bir Alman şehriyle kardeş şehir ilişkisi kurma fikrine oldukça şüpheyle yaklaşmıştı. Bu nedenle, Eylül 1953'te Mainz Belediye Meclisi'nin Dijon'a yaptığı ilk ziyarette Kir, Gutenberg şehrinden gelen konukları başlangıçta oldukça çekingen bir şekilde karşılamıştı. Mainz heyetinin Fransa gezisi, belediye meclisinin yerel yönetim konularını incelemek amacıyla düzenlediği bir yurt dışı gezisi olarak gerçekleştirilmişti ve Mainz'daki Fransız Bölge Komiserliği'nin önerisiyle Fransız Burgonya bölgesinin başkentine yönelmişti.

Rheinland-Pfalz eyaletinden sorumlu Fransız işgal makamları, 1953 ilkbaharından itibaren Alman-Fransız uzlaşmasını teşvik etmek amacıyla, henüz kurulmuş olan bu eyalet ile Burgonya bölgesi arasında kardeş şehir ilişkileri kurmaya çalışıyordu. Büyüklük ve yapı bakımından birbirine benzeyen Mainz ve Dijon şehirleri arasında kurulabilecek bir kardeş şehir ilişkisi, bu çabaları desteklemek için uygun görünüyordu.

13 Eylül 1953'te Mainz ve Dijon belediye meclisi üyelerinin ilk buluşması, Dijon belediye başkanının çekingen tavırlarına rağmen oldukça umut verici geçti. İlk olarak, Dijon'dan bir belediye meclisi üyesi yaptığı konuşma ile biraz gergin olan atmosferi önemli ölçüde yumuşatmayı başardı ve Belediye Başkanı Stein, Fransız meslektaşına geçmişin hiçbir şekilde unutulmayacağını, ancak aşılması ve "dostluk ruhu" ile değiştirilmesi gerektiğini garanti ettiğinde, Kir'in başlangıçtaki şüpheciliği giderek azaldı. Ancak o dönemde halk arasında Almanlarla yakınlaşmaya karşı hâlâ hissedilir bir kızgınlık vardı. Mainz heyetinin Dijon'a gelmek için kullandığı park halindeki otobüsün üzerine, toza iki kez "Boche" kelimesi yazılmıştı; bu, Fransızca'da Almanlar için kullanılan bir hakaret kelimesidir.

Bu tür “başlangıçtaki zorluklara” rağmen, sonraki yıllarda Mainz ile Dijon arasındaki ilişkiler daha da yoğunlaştırılmayı başardı. İki şehrin temsilcileri arasındaki temasların yanı sıra, 1954 yılında iki üniversitenin öğretim üyeleri arasında ilk değişim programı gerçekleştirildi ve Temmuz 1957’de Mainz’dan bir öğrenci grubu Dijon’a ilk ziyaretini gerçekleştirdi.

5 Mayıs 1958'de Dijon Belediye Meclisi, Mainz ile bir kardeş şehir ilişkisi kurmaya karar verdi. Mainz şehri de bu örneği takip etti ve 21 Haziran 1958'de Kurfürstlichen Schloss'ta düzenlenen bir törenle yeni kardeş şehir ilişkisini resmen ilan etti. Dijon'dan bir heyetle gelen Kanonikus Félix Kir, bu etkinlikte Rheinland-Pfalz Eyalet Başbakanı Peter Altmeier'in elinden Federal Almanya Cumhuriyeti Büyük Liyakat Nişanı'nı aldı. Altı yıl sonra Kir, Mainz şehrinin fahri vatandaşı ilan edildi ve 13 Şubat 1967'de, Franz Stein'ın halefi olan Mainz Belediye Başkanı Jockel Fuchs, karşılığında Dijon şehrinin fahri vatandaşlığı unvanını aldı.

Bugüne kadar Mainz-Dijon şehir kardeşliği, her iki şehrin yerel siyasetçileri arasındaki toplantılarla, üniversiteler arasındaki işbirliği ilişkileriyle ve özellikle de Mainz ve Dijon'dan birçok vatandaşın faaliyetleriyle canlanmaktadır.