Grundlaget for oprettelsen af et vandrerhjem i Silkeborg blev lagt, da [[Hjejleselskabet]] i november 1937 købte Villa "Aabo" ([[Åhavevej]] 55) ved siden af [[Borgmesterhaven]] for 27.000 kr.
Tidligere havde der i kælderen herunder kortvarigt været indrettet et nødherberg for kvinder og i Søndergade et tilsvarende for mænd.
På den 3.300 m2 m<sup>2</sup> store grund opførte man i foråret 1938 en bygning i træ, tegnet af arkitekt [[Knud Sørensen]], opførelsesprisen blev på 45.000 kr. I begge bygninger var der sammenlagt 68 sengepladser.
Ungdomsherberget "Aabo" (Silkeborg Vandrerhjem) blev indviet den 15. juni 1938 og blev af datidens presse omtalt som det smukkest beliggende vandrerhjem i Danmark og døbt "det gule palæ".