Nel XVII secolo, le terre di Nassau erano collegate al servizio postale imperiale, in particolare al collegamento postale Bruxelles-Colonia che toccava anche Idstein. Quando le rotte postali si spostarono e Idstein rimase esclusa, nel 1711 il principe Georg August Samuel creò un proprio collegamento tra Idstein-Wiesbaden e Wiesbaden-Francoforte. Il conflitto che ne derivò con il direttore delle poste imperiali e titolare del regolamento postale imperiale, il principe von Thurn und Taxis, fu risolto pochi anni dopo quando quest'ultimo rilevò le poste da Nassau.

Con la fine dell'impero, il regime postale passò al nuovo Ducato di Nassau nel 1806. Tuttavia, Nassau non rilevò il servizio postale in prima persona, ma invece infeudò Thurn und Taxis con il servizio postale di Nassau nel 1807 in cambio di una tassa annuale di 6.000 fiorini. Solo nel 1867 il Regno di Prussia concluse un accordo di riscatto con la Casa di Thurn e Taxis, che pose anche il servizio postale di Nassau su una nuova base. Dal 1795 al 1848, il servizio postale di Wiesbaden fu assicurato dai proprietari della locanda e del bagno Adler, che fungevano anche da postini. Il rapporto di lavoro fu poi sciolto, ma i locali dell'Adler continuarono a essere utilizzati da quello che era ormai noto come ufficio postale, il cui personale era composto da un direttore e dodici impiegati.

Nel 1868 l'ufficio postale fu trasferito in Schützenhofstraße e nel 1876 nel palazzo Walderdorff in Rheinstraße. Nel 1904/05 fu costruito un nuovo edificio neobarocco sullo stesso sito, con circa 450 dipendenti prima della Prima Guerra Mondiale. Nel 1975 fu sostituito dal nuovo ufficio postale principale sul Kaiser-Friedrich-Ring, demolito nel 2002.

Dagli anni '90, l'ufficio postale è gestito da agenzie e filiali più piccole in collaborazione con fornitori di servizi locali.