У 17 столітті землі Нассау були приєднані до імперської поштової служби, а саме до поштового сполучення Брюссель-Кельн, яке зачепило й Ідштайн. Коли поштові маршрути змінилися і Ідштайн залишився поза ними, принц Георг Август Самуель у 1711 році налагодив власне сполучення між Ідштайном-Вісбаденом і Вісбаденом-Франкфуртом. Конфлікт з імперським поштовим директором і власником імперських поштових правил, князем фон Турн унд Таксисом, що виник через кілька років, було врегульовано, коли останній перейняв пошту з Нассау.

Після розпаду імперії у 1806 році поштове управління перейшло до нового герцогства Нассау. Однак Нассау не перебрало на себе поштову службу, а натомість у 1807 році передало Thurn und Taxis у власність поштової служби Нассау в обмін на щорічну плату в розмірі 6 000 флєрів. Лише у 1867 році Королівство Пруссія уклало угоду про викуп з домом Турн і Таксис, що також поставило поштову службу Нассау на нову основу. З 1795 по 1848 рік поштову службу у Вісбадені забезпечували власники Адлерського заїжджого двору і лазні, які також виконували функції поштмейстерів. Трудові відносини були розірвані, але приміщення в Адлері продовжувало використовуватися тим, що тепер називається поштовим відділенням, штат якого складався з начальника пошти і дванадцяти співробітників.

У 1868 році пошту перенесли на вулицю Шютценгофштрассе, а в 1876 році - до палацу Вальдердорфів на Рейнштрассе. 1904/05 року на тому ж місці звели нову будівлю в стилі необароко, в якій до Першої світової війни працювало близько 450 співробітників. У 1975 році її замінила нова головна пошта на Кайзер-Фрідріх-Ринг, яку було знесено у 2002 році.

З 1990-х років пошту обслуговують менші агенції та філії у співпраці з місцевими постачальниками послуг.