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

С края на империята през 1806 г. пощенският режим преминава към новото херцогство Насау. Насау обаче не поема самата пощенска служба, а вместо това през 1807 г. предоставя на Thurn und Taxis пощенската служба на Насау срещу годишна такса от 6 000 фл. Едва през 1867 г. Кралство Прусия сключва споразумение за откупуване с дома Thurn and Taxis, което също поставя пощенската служба на Насау на нова основа. От 1795 г. до 1848 г. пощенските услуги във Висбаден се осигуряват от собствениците на гостилницата и банята "Адлер", които изпълняват и функциите на пощенски надзиратели. След това трудовите правоотношения са прекратени, но помещенията в Adler продължават да се използват от така наречената пощенска служба, чийто персонал се състои от един началник на пощата и дванадесет служители.

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

От 90-те години на ХХ век пощата се управлява от по-малки агенции и клонове съвместно с местни доставчици на услуги.