Mlýn stával na pravém břehu Rokytky v území bývalé vesnice Podviní, která ležela mezi Libní a Vysočany. Dnes je oblast součástí Prahy 9. Mlýn je připomínaný už ve středověkých pramenech spolu s vesnicí, která byla připojena k Libni v 16. století. I když Podviní jako ves zanikla, mlýn byl ještě v provozu. Během staletí změnil řadu majitelů a ve 20. století patřil rodině Košťálů. Poháněla jej voda z Rokytky přes náhon vedoucí obloukem severně od potoka.

Budova mlýna chátrala a 30. dubna 2001 byla zapálena. Po požáru se zřítil krov a mansardová střecha, tedy mlýn byl definitivně zničen. V letech 2003-2004 zde byla vystavěna bytová zástavba a částečně i repliková stavba v podobě mlýna. Ta ale není považována za věrnou rekonstrukci historické stavby. Dnes je lokalita součástí existujícího parku Podviní.