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

С концом империи почтовый режим перешел к новому герцогству Нассау в 1806 году. Однако Нассау не взяло на себя управление почтовой службой, а вместо этого в 1807 году передало Турн унд Таксис почтовую службу Нассау в обмен на ежегодную плату в 6 000 фл. Только в 1867 году Королевство Пруссия заключило с домом Турн и Таксис соглашение о выкупе, которое также поставило почтовую службу Нассау на новую основу. С 1795 по 1848 год почтовую службу в Висбадене обеспечивали хозяева трактира и купальни Адлера, которые также выполняли функции почтмейстеров. Затем трудовые отношения были расторгнуты, но помещения в Адлере продолжали использоваться так называемым почтовым отделением, штат которого состоял из почтмейстера и двенадцати служащих.

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

С 1990-х годов почтовое отделение управляется небольшими агентствами и филиалами совместно с местными поставщиками услуг.