Wiesbaden zawarło swoje pierwsze partnerstwo miejskie - również jedno z najstarszych na świecie - z Klagenfurtem, stolicą prowincji Karyntia, 30 czerwca 1930 roku. W dniu 7 października 1953 r. nastąpiło partnerstwo z Montreux. Berlin-Kreuzberg stał się miastem bliźniaczym Wiesbaden 23 kwietnia 1964 r. w trakcie wznoszenia muru berlińskiego w 1961 roku. Od 2001 r. obejmuje również nowo utworzoną berlińską dzielnicę Kreuzberg-Friedrichshain. Partnerstwo miast z Gandawą, stolicą belgijskiej prowincji Flandria Wschodnia, zostało zawarte 4 września 1969 r., natomiast partnerstwo między Naurod, wówczas jeszcze niezależną gminą, a Fondettes, położonym niedaleko Tours, zostało ustanowione w 1975 r. Partnerstwo między Wiesbaden a Lublaną, stolicą Słowenii, istnieje od 30 marca 1977 r.

Jednym z miast partnerskich, które doprowadziło do bardzo ożywionej wymiany kulturalnej, jest San Sebastián, baskijska Donostia, która istnieje od 15 czerwca 1981 roku. Wiesbaden jest miastem partnerskim Kfar Saba, 15 km na zachód od Tel Awiwu, od 16 września 1981 roku. Partnerstwo z Wrocławiem zostało zawarte 30 listopada 1987 roku. Relacje między angielskim miastem uzdrowiskowym Royal Tunbridge Wells i Wiesbaden sięgają daleko wstecz i zostały oficjalnie przypieczętowane 22 kwietnia 1989 roku. Od 16 maja 1990 r. oba miasta są bliźniakami z Ocotal w północnej Nikaragui. Krótko po upadku muru berlińskiego, 1 lipca 1990 r. przedstawiciele Wiesbaden i Görlitz podpisali umowę partnerską.

W wielu przypadkach stowarzyszenia są zaangażowane w ożywianie partnerstw miast, takich jak stowarzyszenie "Wiesbaden - Istanbul/Fatih Partnership", które wspiera relacje z najnowszym miastem partnerskim, które zostało przypieczętowane z dzielnicą Fatih w Stambule w dniu 17 września 2012 roku.

Istnieje również partnerstwo między Wiesbaden-Biebrich i Glarus w Szwajcarii oraz sponsoring między Wiesbaden i Karlowe Wary. Żadne z nich nie jest oficjalnym miastem partnerskim.