Au XVIIe siècle, les pays de Nassau étaient reliés à la poste impériale par une liaison postale Bruxelles-Cologne, qui touchait également Idstein. Lorsque les routes postales se sont déplacées et qu'Idstein est resté à l'écart, le prince Georg August Samuel a créé en 1711 ses propres liaisons entre Idstein-Wiesbaden et Wiesbaden-Francfort. Le conflit qui en résulta avec le maître de poste impérial et détenteur de la régale des postes impériale, le prince von Thurn und Taxis, fut réglé quelques années plus tard par le fait que ce dernier reprit les postes de Nassau.

Avec la fin de l'Empire, la régale des postes revint en 1806 au nouveau duché de Nassau. Nassau ne reprit cependant pas le service postal en régie propre, mais confia en 1807 à Thurn und Taxis le trafic postal de Nassau contre une redevance annuelle de 6.000 fl. Ce n'est qu'en 1867 que le royaume de Prusse conclut un contrat de rachat avec la maison Thurn und Taxis, qui plaça également le service postal de Nassau sur de nouvelles bases. A Wiesbaden, les services postaux étaient assurés de 1795 à 1848 par les tenanciers de l'auberge Adler, qui faisaient également office de postiers. Après cette date, le contrat de service a été résilié, mais les locaux de l'Adler ont continué à être utilisés par le bureau de poste, dont le personnel se composait d'un maître de poste et de douze employés.

En 1868, le bureau de poste fut transféré dans la Schützenhofstraße, en 1876 dans le Walderdorffsche Palais dans la Rheinstraße. En 1904/05, un nouveau bâtiment de style néo-baroque fut construit au même endroit et comptait environ 450 employés avant la Première Guerre mondiale. Celui-ci a été remplacé en 1975 par le nouveau bureau de poste principal sur le Kaiser-Friedrich-Ring, qui a été démoli en 2002.

Depuis les années 1990, le bureau de poste est exploité par des agences et des filiales plus petites en liaison avec des prestataires de services locaux.