Wiesbaden ha stretto la sua prima partnership cittadina - una delle più antiche al mondo - con Klagenfurt, capoluogo della Carinzia, il 30 giugno 1930. A questa è seguita quella con Montreux il 7 ottobre 1953. Berlino-Kreuzberg è diventata città gemellata con Wiesbaden il 23 aprile 1964, in seguito all'erezione del Muro di Berlino nel 1961. Dal 2001, il gemellaggio si è esteso anche al nuovo quartiere berlinese di Kreuzberg-Friedrichshain. Il gemellaggio con Gand, capoluogo della provincia belga delle Fiandre Orientali, è stato concluso il 4 settembre 1969, mentre il gemellaggio tra Naurod, allora comune indipendente, e Fondettes, situata nei pressi di Tours, è stato stabilito nel 1975. Il gemellaggio tra Wiesbaden e Lubiana, capitale della Slovenia, esiste dal 30 marzo 1977.

Un gemellaggio che ha portato a uno scambio culturale molto vivace è quello con San Sebastián, la basca Donostia, che esiste dal 15 giugno 1981. Wiesbaden è gemellata con Kfar Saba, 15 km a ovest di Tel Aviv, dal 16 settembre 1981. Il gemellaggio con Breslau (oggi Wrocław) è stato concluso il 30 novembre 1987. Le relazioni tra la città termale inglese di Royal Tunbridge Wells e Wiesbaden risalgono a molto tempo fa e sono state ufficialmente suggellate il 22 aprile 1989. Dal 16 maggio 1990, le due città sono gemellate con Ocotal, nel nord del Nicaragua. Poco dopo la caduta del Muro di Berlino, i rappresentanti di Wiesbaden e Görlitz hanno firmato un accordo di gemellaggio il 1° luglio 1990.

In molti casi, le associazioni sono coinvolte nella realizzazione dei gemellaggi, come l'associazione "Wiesbaden - Istanbul/Fatih Partnership", che sostiene le relazioni con la città gemellata più recente, siglata con il distretto di Istanbul di Fatih il 17 settembre 2012.

Esiste anche un partenariato tra Wiesbaden-Biebrich e Glarona in Svizzera e una sponsorizzazione tra Wiesbaden e Karlovy Vary. Nessuna di queste è una città gemellata ufficiale.