En el siglo XVII, las tierras de Nassau estaban conectadas al servicio postal imperial, concretamente a una conexión postal Bruselas-Colonia que también llegaba a Idstein. Cuando las rutas postales se desplazaron e Idstein quedó fuera, el príncipe Georg August Samuel estableció en 1711 sus propias conexiones entre Idstein-Wiesbaden y Wiesbaden-Frankfurt. El conflicto resultante con el jefe de correos imperial y titular de las regulaciones postales imperiales, el príncipe von Thurn und Taxis, se solucionó unos años más tarde cuando éste se hizo cargo de los correos de Nassau.

Con el fin del imperio, el régimen postal pasó a manos del nuevo ducado de Nassau en 1806. Sin embargo, Nassau no se hizo cargo del servicio postal propiamente dicho, sino que en 1807 enfeoffed Thurn und Taxis con el servicio postal de Nassau a cambio de una cuota anual de 6.000 fl. Hubo que esperar hasta 1867 para que el Reino de Prusia concluyera un acuerdo de rescate con la Casa de Thurn und Taxis, que también situó el servicio postal de Nassau sobre una nueva base. De 1795 a 1848, el servicio postal en Wiesbaden corrió a cargo de los propietarios de la posada y casa de baños Adler, que también actuaban como jefes de correos. La relación laboral se disolvió entonces, pero las habitaciones del Adler siguieron siendo utilizadas por lo que ahora se conocía como la oficina de correos, cuyo personal estaba formado por un jefe de correos y doce empleados.

En 1868, la oficina de correos se trasladó a la calle Schützenhofstraße y en 1876 al palacio Walderdorff de la calle Rheinstraße. En 1904/05 se construyó en el mismo lugar un nuevo edificio neobarroco con unos 450 empleados antes de la Primera Guerra Mundial. Fue sustituido en 1975 por la nueva oficina principal de correos en Kaiser-Friedrich-Ring, que fue demolida en 2002.

Desde la década de 1990, la oficina de correos es gestionada por agencias y sucursales más pequeñas en colaboración con proveedores de servicios locales.