Omkring år 2000 afholdt Aaskov kommune en række borgermøder omkring emnet ”Det gode liv i Aaskov kommune”.
Der blev nedsat lokale grupper, som skulle arbejde med egne forslag til initiativer. En gruppe ville gerne lave nogle stier i den gamle præsteskov, og det blev også gennemført.
Skolefritidsordningen Fristedet brugte skoven meget sammen med deres børn. På marken ved siden af skoven havde Fristedet en skurvogn, som de benyttede, når de havde børn med ude i naturen. Skuret skulle fjernes, fordi jorden skulle byggemodnes.
Gruppen, som havde arbejdet med stierne i skoven, syntes, at det ville da være en god fortsættelse af ideen om det gode liv, hvis der kunne bygges en ny hytte til dem inde i skoven. Og da halmhusbyggeren Steen Møller var med i gruppen, blev de meget hurtig enige om, at det skulle være en halmhytte.
Kommunen gav tilladelse til, at huset kunne bygges hvor den gamle præstegård havde ligget, og kommunen stillede grunden til rådighed mod at der blev dannet en forening, som stod for projektet, og mod at alle børn vederlagsfrit kunne bruge huset
Der blev søgt og givet bidrag fra forskellige fonde. Sdr. Felding Højskole var med på med på ideen. De lavede et kursus for halmbyggere med Steen Møller som kursusleder. Kursisterne brugte 2 uger til at bygge råhuset, men der var jo alligevel meget, som skulle laves af lokale frivillige bagefter.
Nu står huset her, senere er der blevet bygget et bålhus. Begge dele og skoven bruges meget af skolen, SFO og børnehave. Men også områdets børn har stor glæde af skoven.
Huset kan bruges af alle kommunens institutioner mod at de betaler de faktiske omkostninger til vedligehold, lys og vand., Institutionerne i Sdr. Felding betaler et årligt kontingent til foreningen. De har selv nøgle til huset, og kan bruge det, når de vil.
Huset og omgivelserne passes og vedligeholdes på frivillig basis af foreningen Præsteskovens medlemmer
Fra Halmhuset kan man gennem Præsteskoven gå til "De fire Hjertekamre".