Op 23-06-1741 wordt in opdracht van de heren burgemeesteren en regeerders van de stad Rotterdam, door de notaris F. van Lier een bestek opgemaakt, dat goedgekeurd moest worden door de heren van Boles, Cornelis de Man en Huijbert de Haen van het Hoogheemraadschap van Schieland.
Aangenomen op 28 november 1741.

Deze grootste poldermolen aller tijden werd gebouwd in 1742 met het doel de afwatering van de Rotte op de Nieuwe Maas te verbeteren. 
Daarvóór werd overtollig water uit de Rotte geloosd via vijf sluizen in de Hoogstraat, maar dit gaf regelmatig problemen.
Men bedacht een plan om het water hoger op te malen waardoor de lozing op de rivier zou verbeteren.
Het plan bleek uiteindelijk geen succes.

In 1772 werden mede daarom de acht boezemmolens gebouwd.
De Kostverlorenmolen werd hierna vrijwel overbodig en maalde na 1772 het water van de polder Kralingen uit de Slaak op de Nieuwe Maas.

Door het niet voldoen aan de verwachtingen die men gesteld had was de molen erg verwaarloosd. Bij de bouw van de hoge boezem met zijn molens moest ook de 'Kostverloren molen'gerepareerd worden.

De eerste stoommachine (atmospherische of vuurmachine) in Nederland werd op 9 maart 1776 in de oude kruittoren bij de Oostpoort van Rotterdam in gebruik genomen. Deze regelde het waterniveau in de grachten. 

Een afbeelding van het Schielands Stoomgemaal is te vinden op de website van het Hoogheemraadschap van Schieland en de Krimpenerwaard