Den 26. september 1893 holdt fire mennesker et møde i Nøvling.
De havde dannet en plantningsforening og havde længe snakket om at købe noget jord ved Gravhøjen Staldhøj.
De fire mænd købte 50 tønder land, og Staldhøj Plantage var grundlagt.
Mændene, som denne dag blev enige om at lave en plantage, var landinspektør Karlsen fra Herning, sagfører Dejgaard, Herning, Mads Nielsen Nybo fra egnen og Niels Stausbøl Jensen.
Det blev besluttet, at der skulle plantes en blanding af bjergfyr og rødgran. De startede med at tilplante de første tre en halv tønde land. Det kostede 162,21 kroner. For det beløb fik de 4700 rødgraner og 4700 bjergfyr!.
I 1908 købte plantningsforeningen yderligere 50 tønder land, og Staldhøj Plantage fik den størrelse, som den har i dag.
I 1967 købte en direktør fra Århus skoven, men han solgte den igen i 1977 til den ejerkreds, som har den nu.
Navnet ”Staldhøj” kommer af, at der ligger en gravhøj i skoven. Bag ved er der en stor og lang slugt. Den blev brugt første gang i forbindelse med Svenskekrigen i 1660’erne. Her gemte folk deres heste, så svenskerne ikke skulle få fat i dem. Slugten blev også brugt i 1848, da tyskerne var fjenden. Deraf navnet Staldhøj.
