De oorspronkelijke Polslootpoldermolen (mogelijk gebouwd in 1849) is tijdens een zware storm in november 1972 omgewaaid.

In 1976 is de molen herbouwd. De houten as werd vervangen door een gietijzeren exemplaar.

De Polslootmolen is in 2003/2004 verhuisd naar de Nieuwe Schouw aan het water De Deel, waaraan ook de Deelsmolen staat, weliswaar aan de andere oever, ca. 2 km noordwestelijk van de Deelsmolen.

De verplaatsing werd uitgevoerd door molenmaker Hiemstra Tzummarum BV. Op zijn nieuwe standplaats heeft de molen een nieuwe naam gekregen, nl. 'Mellemolen' naar één van de oude poldereigenaren Melle Sjoukes Hylkema. In de volksmond had deze molen reeds lang deze naam.

Bij de verplaatsing en restauratie van 2004 werd er weer een houten as gestoken.