Het Land van Stein is genoemd naar een Heer van Stein die in het begin van de 14e eeuw korte tijd de eigenaar was.
Op 17 januari 1478 besloten de grondgebruikers tot het stichten van een watermolen, met boezem en verdere toebehoren. De molen sloeg het water uit op een vrij grote, tussen kaden ingesloten bergboezem, waarna het door de Steinse uitwateringssluis op de Hollandse IJssel werd geloosd.
Om het water op de IJssel te kunnen blijven lozen, werd in 1839 een tweede schepradmolen (Tenbruggencatenummer 01795 bis b) gebouwd, die als tweede trap het water uit de bergboezem op een kleinere voorboezem nabij de IJsseldijk maalde.
In 1857 werd de Polder Stein ingelijfd bij het Hoogheemraadschap Rijnland.
In 1883 werd de windbemaling vervangen door een stoomgemaal aan de IJsseldijk.
Bron: "Middeleeuwse watermolens in Hollands polderland", A. Bicker Caarten, 1990.
Uit de kadasterkaart 1811-1832 zou opgemaakt kunnen worden, dat er voor die tijd een tweede lage molen heeft gestaan op perceel 1077, iets westelijk van dit record.