L'association Comité de jumelage économique et culturel de la ville d’Auxerre a été créée le 18 novembre 1955. Les appellations de l’association ont changé au rythme de l’évolution de ses missions. En 1999 elle devient Comité de jumelages et des échanges internationaux avant d’adopter en 2011 son nom actuel : Maison des Jumelages, de la Francophonie et des Relations internationales, sous convention avec la ville d’Auxerre pour animer les relations avec ses six villes jumelles.
Ville anglaise du Worcestershire de 79 000 habitants, jumelée avec Auxerre depuis 1956.
Ville allemande de Rhénanie-Palatinat de
83 000 habitants, jumelée avec Auxerre depuis 1968
Ville italienne de Toscane de
13 000 habitants, jumelée avec Auxerre depuis 1998
Ville française du Haut-Rhin de
2 300 habitants, jumelée avec Auxerre depuis 1981
Ville française du Finistère de 15 000 habitants, jumelée avec Auxerre depuis 1978