Neogotický mlýn byl v roce 1792 vybudovaný jako romantická stavba při severovýchodním okraji veltruského zámeckého parku. Nachází se v katastru obce Všestudy. Zprvu se mu říkávalo Gotický mlýn, ale později získal název Červený mlýn, jak ho známe dodnes.

​

Původně měl jen západní křídlo, které je zachované doposud. V jeho spodní části pracovala tři mlecí zařízení, později pouze dvě. Ve věžovitém nástavci v západním rohu budovy byl neogoticky zařízen salonek se štukovou výzdobou. Ten sloučil k odpočinku panstva při vycházkách a vyjížďkách na loďkách. Vodní kanál byl u mlýna rozšířen na dvě větší vodní nádrže, které rozdělovalo stavidlo u silničního mostku.

​

Červený mlýn byl v roce 1824 v chotkovském soupisu majetku veden jako výstavní nejlepší budova panství. Po roce 1840 byla tato budova rozšířena na podkovovitý půdorys z původního L. Zhruba v polovině 19. století byl objekt mlýna pronajímán a nakonec prodán. Po rekonstrukci a odstranění mlýnského zařízení, ke kterému došlo koncem předminulého století, sloužil Červený mlýn jako penzion a výletní restaurace, než přišla 2.světová válka a s ní nacisté.