Początki powstania Hotelu – Restauracji STARY MŁYN w Nasielsku datuje się na rok 1999 wtedy to została zakupiona działka wraz z ruinami spalonego Młyna, przy ul. Warszawskiej. W 1999 roku rozpoczęto pracę przy adaptacji i rozbudowie obiektu na część gastronomiczną i hotelową. W maju 2000 roku została oddana do użytku część gastronomiczna, a w lipcu 2001 roku pierwsze piętro części hotelowej. W takim stanie lokal prosperował do końca 2005 roku.
W 2006 roku zaadoptowano poddasze na cele hotelowe, powstało sześć dodatkowych pokoi, sanitariaty i sala bilardowa. W 2007 roku przeprowadzono remont holu, łazienek i części gastronomicznej. W tym samym roku została zainstalowana klimatyzacja w sali biesiadnej, tanecznej i w zapleczu kuchennym.
