На противоположной от центра стороне Харьковской, бывшей Дворянской, набережной стоит здание первой харьковской мельницы. Судьба мельницы довольно сложная, по словам одного из исследователей истории Харькова Андрея Парамонова. Несмотря на это, многие годы здание использовалось по своему прямому назначению
Выгодами местоположения будущего здания на месте заброшенного парка воспользовался первый застройщик Андрей Задонский, который построил на этом месте торговые бани и первую мельницу, где молотил зерно со своих имений.
.
Затем здание сменило несколько владельцев, которые отстраивали бани, добавляли купальни, сделав их лучшими в городе. В 1893 году здание выкупает харьковский купец Василий Гладких и начинает строительство новой паровой мельницы, оставив старое здание под паровые машины.
.
Заканчивать строительство пришлось его жене и наследникам из-за скоропостижной кончины Василия. Вложив немалые деньги, половина из которых была кредитными, наследники завершили строительство и запустили мельницу. Но через 6 лет пожар уничтожил практически полностью здание. Только в 1904 году владельцам удалось снова отстроить ее и открыть мукомольное производство.
.
В послевоенные и советские годы здание также использовалось как мукомольный комбинат, который снабжал свежей и горячей утренней выпечкой центральную часть города.