Она построена на месте бывшей мельницы, принадлежавшей еще одному купцу Баранову. Позже, в 1908 году по проекту архитектора Григория Павловича Кускова перестроена с учетом современных технических достижений того времени.

Мельница являлась важным источником производства муки и зерна, служила местом для оживленной торговли. Здание мельницы до конца 1990-х годов просуществовало вместе с одним из крупных хлебозаводов края - No 4.

«Исторических справок о мельнице достаточно. Однако стоит обращать внимание больше на личности, которые вносили вклад в становление губернского Ставрополя и развитие промышленности, превращая его в значимый город дореволюционной России.
Агабала Гаджигулу оглы Гулиев родился в 1862 году в Кешле, Азербайджан. Поднявшись от бедноты до серьезного предпринимателя, он стал известен как меценат и благотворитель, который активно поддерживал различные культурные, образовательные и социальные инициативы.
Гулиев работал в торговле и финансовой сфере, но его настоящим призванием было помощь нуждающимся. Он создал несколько благотворительных фондов и организаций, которые предоставляли помощь сиротам, слепым людям и инвалидам. Гулиев был известен своей щедростью и социальной активностью.
Мельницу отдали для «разбора на запчасти». Удалось сфотографировать ее 10 лет назад, когда архитектурная роскошь еще была очевидной. В настоящее время мельница Гулиева разрушена. Одна все так же остается «живым образцом» для современного градостроительства по прочности и уже остаткам былого размаха и роскоши в промышленном строительстве», — прокомментировала эксперт Ставропольского филиала РАНХиГС Людмила Черномазова.