L'anno di nascita dell'Associazione tedesca degli ostelli della gioventù risale al 1909; il fondatore del movimento degli ostelli della gioventù fu l'insegnante Richard Schirrmann. Tre anni dopo, nel castello di Altena (nel Sauerland), fu fondato il primo ostello della gioventù al mondo. Nel 1932, in Germania c'erano già 2.123 ostelli della gioventù con oltre 4,5 milioni di pernottamenti. L'Associazione tedesca degli ostelli della gioventù dell'Assia e.V. esiste dal luglio 1947 e nel 2012 gestiva 31 ostelli della gioventù propri e tre partner. Tra questi c'è anche l'Ostello della Gioventù di Wiesbaden, in Blücherstr. 66-68.

Nel 1920, un insegnante di Wiesbaden fondò il primo ostello della gioventù della città in un'estensione della scuola di Lahnstraße. A causa dell'occupazione di Wiesbaden da parte delle truppe francesi, il numero di pernottamenti nel primo anno era ancora basso, 300; nell'edificio erano disponibili 20 letti. La cattiva situazione economica all'inizio degli anni Venti portò addirittura alla chiusura temporanea dell'ostello, che poté essere riaperto solo alla fine del 1923. Ogni anno arrivavano sempre più ospiti, tanto che alla fine degli anni Venti si contavano 7.500 pernottamenti e le stanze della scuola non erano più sufficienti.

Dopo la fine dell'occupazione di Wiesbaden, nel 1930, l'ostello della gioventù poté trasferirsi in un edificio sfitto in Gersdorffstraße (oggi Willy-Brandt-Allee), dove erano disponibili 170 posti letto e 30 dormitori di emergenza.

Nel 1935, l'ostello della gioventù trovò una nuova sede nell'ex sanatorio di Dornblüth in Händelstraße, che fu ristrutturato e ulteriormente ampliato l'anno successivo. Nel 1939, comprendeva 28 dormitori riscaldati, 370 letti con coperte, di cui 275 per soggiorni permanenti. C'erano anche 50 dormitori di emergenza con coperte e quattro sale diurne riscaldate. Dopo la Seconda guerra mondiale, il sito fu venduto dalla città di Wiesbaden al governo federale e divenne la prima sede dell'Ufficio federale di polizia criminale.

Dopo una soluzione provvisoria nel nuovo edificio "Haus der Jugend" (1952) in Elsässer Platz, l'attuale edificio è stato costruito nella parte nord-occidentale della città, in Blücherstraße 66, e inaugurato all'inizio di settembre 1963. L'edificio vicino, in Blücherstraße 68 (anch'esso costruito nel 1963), è stato affittato dal fbw Landesjugendamt Hessen (centro di formazione per professionisti sociali) a partire dal 1964 ed è stato restituito all'uso del DJH-Landesverband Hessen e.V. nel 2000. Nel 2006 l'edificio è stato ammodernato (camere per gli ospiti, sale per seminari e conferenze, area reception), seguito dalla riprogettazione dell'area giochi esterna nel 2008.

Nel 2011 sono stati registrati oltre 33.000 pernottamenti. Oltre a gruppi musicali e cori, la clientela (internazionale) dell'ostello della gioventù (202 posti letto in camere da 2 a 6 letti, 14 sale prova e diurne, sala da pranzo variabile, area ricreativa con campo da pallavolo e da calcio, canestro da basket e 3 tavoli da ping-pong) è composta da scolaresche, club sportivi, famiglie, escursionisti e gruppi di seminari.

Nel 2012/2013, l'edificio originale del primo ostello della gioventù è stato sottoposto a un'ampia modernizzazione. Tutte le camere sono state dotate di doccia e WC e hanno ricevuto un nuovo look. Alcune delle sale diurne esistenti sono state ampliate e dotate di moderne tecnologie per eventi. Sono state aggiunte una nuova scala con ascensore e un ponte lungo quasi 11 metri, che ora collega i due edifici. L'ampliamento e il ponte saranno inaugurati ufficialmente nel settembre 2013.