Molenaar en molenbouwer Grad Jacobs bouwde in 1923 de "Nieuwe Molen". In totaal bouwde Jacobs zeven molens, waarvan de Nieuwe Molen de tweede was in Milsbeek.
De molen werd gebouwd op een Maasduin, de Schietberg. In Gennep bouwde hij in 1928 zijn laatste molen, ook op een Maasduin, genaamd de Logterheuvel. De nabijgelegen tramverbinding Nijmegen-Venlo en de hoge Maasduin speelden een rol bij de keuze van beide locaties.
Van beide molens overleefde alleen de romp van de Milsbeekse molen de oorlog. Deze kreeg een regenkap. Hier werd vervolgens nog enige jaren gemalen.
