Мельница построена в 1899 году на месте первой православной церкви Курессааре. Мельница работала до 1941 года. После войны мельницу использовали в качестве вещевого отсека и жилых помещений мельника.
В связи с улучшением условий общественного питания в Курессааре, ветряную мельницу начали восстанавливать и перестраивать в кафе. В ходе реставрации постарались сохранить первоначальные конструкции каменной мельницы голландского типа.
В 1974 году кафе “Veski” было открыто для посещения. Сразу же после открытия кафе стало одним из наиболее посещаемых мест в городе и на сегодняшний день является самым старым работающим учреждением общественного питания в Курессааре.