W XVII wieku ziemie Nassau były połączone z cesarską służbą pocztową, a mianowicie z połączeniem pocztowym Bruksela-Kolonia, które obejmowało również Idstein. Kiedy trasy pocztowe uległy zmianie, a Idstein został pominięty, książę Georg August Samuel ustanowił własne połączenia między Idstein-Wiesbaden i Wiesbaden-Frankfurt w 1711 roku. Wynikający z tego konflikt z cesarskim poczmistrzem i posiadaczem cesarskich przepisów pocztowych, księciem von Thurn und Taxis, został rozwiązany kilka lat później, kiedy ten ostatni przejął pocztę od Nassau.

Wraz z końcem cesarstwa, w 1806 r. system pocztowy przeszedł w ręce nowego Księstwa Nassau. Jednak Nassau nie przejęło samej usługi pocztowej, ale zamiast tego przekazało Thurn und Taxis usługę pocztową Nassau w 1807 r. w zamian za roczną opłatę w wysokości 6,000 fl. Dopiero w 1867 r. Królestwo Prus zawarło umowę wykupu z domem Thurn und Taxis, która również postawiła usługi pocztowe Nassau na nowych podstawach. Od 1795 do 1848 r. usługi pocztowe w Wiesbaden były świadczone przez właścicieli zajazdu i łaźni Adler, którzy pełnili również funkcję poczmistrzów. Stosunek pracy został następnie rozwiązany, ale pomieszczenia w Adler nadal były wykorzystywane przez tak zwany urząd pocztowy, którego personel składał się z poczmistrza i dwunastu pracowników.

W 1868 r. poczta została przeniesiona na Schützenhofstraße, a w 1876 r. do pałacu Walderdorff przy Rheinstraße. W latach 1904/05 w tym samym miejscu wzniesiono nowy neobarokowy budynek, w którym przed I wojną świat ową pracowało około 450 osób. Został on zastąpiony w 1975 r. przez nowy główny urząd pocztowy przy Kaiser-Friedrich-Ring, który został zburzony w 2002 roku.

Od lat 90. urząd pocztowy jest obsługiwany przez mniejsze agencje i oddziały we współpracy z lokalnymi usługodawcami.