1879 m. nuspręsta statyti Kauno tvirtovę. 1882 m. pradėti statyti gynybiniai pastatai. Kartu su jais buvo statomi kiti aktualūs infrastruktūros objektai: Kauno geležinkelio stotis, geležinkelis, sandėliai, kareivinės. Šlaitais apsaugotoje Žemutinėje Fredoje pastatytas grūdų sandėlių kompleksas ir malūnas. Statyba baigta 1890 m., nors rekonstrukcijos ir kiti statybų darbai tęsėsi iki pat 1915 m.
XX a. tarpukariu kompleksas atiteko Krašto apsaugos ministerijai. 1922 m. čia pradėta malti grūdus. Rekonstrukcijos darbams vadovavo inžinierius Antanas Gravrogkas. Malūnas įrengtas kariuomenės reikmėms, pastatytos „Seck“ firmos mašinos. Įrengtas gilus gelžbetoninis rūsys, 1925 m. šalia pastatytas elevatorius.
