Vztahy mezi městy Mikulov a Hochheim am Main se začaly tvořit již od roku 2004, kdy prvně delegace z Mikulova navštívila město Hochheim. Následovalo několik vzájemných návštěv na místní politické úrovni, kde se utvářely první návrhy o možnostech vzájemné spolupráce. Později již dobře fungovala i výměna mezi fotbalovými kluby obou měst. V roce 2019 zastupitelstvo města Mikulov se jednohlasně usneslo vstoupit do oficiálního partnerství. Smlouvy o partnerství byly slavnostně podepsány v Mikulově dne 28.5.2022 a následně bylo partnerství stvrzeno v Hochheimu dne 16. září 2022.
Cílem partnerství je vzájemná spolupráce a podpora v mnoha oblastech. Partneři se zavázali vzájemně se podporovat ve sportovních soutěžích, vzájemně propagovat své turistické nabídky a kulturu, realizovat a podporovat společné projekty a také podporovat partnerství škol zejména výměnu studentů.
