De Oudenstokstraat, toen nog een mulle zandweg, leidt naar de molen, die reeds sinds 1662 op deze plaats de wind vangt. De benaming "Heimolen" werd pas courant in de twintigste eeuw en verwijst naar het heidelandschap dat de molen omringde. In de tweede helft van de twintigste eeuw werd de heide meer en meer verdrongen door (aangeplante) dennen. VZW Natuurreservaten, nu VZW Natuurpunt, nam de molen en de omliggende gronden over in 1995 en liet in de daaropvolgende jaren de molen restaureren en het heidelandschap herstellen.