De oorsprong van deze molen ligt in Alphen aan de Maas, waar het een poldermolen was. In 1858 werd de molen naar Winssen verplaatst en omgebouwd tot korenmolen. Op een openbare verkoping in 1938 werd Arnoldus van den Berg uit Horssen, molenaarsknecht in Beneden-Leeuwen, eigenaar. Uit die tijd stamt de naam Beatrixmolen. Zijn zoon Arnoldus jr. verkocht na jarenlange strubbelingen in 1983 de molen aan de gemeente Beuningen; het duurde nog tot 1987 voordat de molen werd gerestaureerd en ongeveer 365 meter naar het oosten werd verplaatst. Intussen had de Hoekschestraat de naam Molenstraat gekregen.