Rok vzniku mlýna není přesně znám. První zpráva o něm pochází z roku 1875. Dřívější utajenost tohoto objektu souvisí s dobou, kdy byla Libavá i s okolním vojenským prostorem veřejnosti uzavřena.

Libavský mlýn je jediným z původních 24 větrných mlýnů v bývalém vojenském prostoru, který se nestal cvičným střeleckým terčem a přečkal do dnešních dnů. Vnitřní zařízení se však nezachovalo. Zůstalo zde pouze oběžné palečnicové kolo.