Мельница была построена в 1899 году на месте первой в Курессааре апостольской православной церкви, которая сгорела при пожаре, постигшем город в начале 1780-х годов.
Данная мельница находилась в рабочем состоянии до 1941 года. В разгар войны крылья мельницы были спилены, чтобы враги не смогли с их помощью передавать сигналы. Из истории известно, что во время Первой Мировой войны с помощью движения крыльев мельниц французы передавали своим о направлении перемещения и даже о размере вражеских войск.
После войны мельница использовалась как склад, а жилые помещения мельника, которые располагаются в выступающей влево части, если смотреть спереди, в качестве квартиры.
Чтобы улучшить условия общественного питания в Курессааре в связи с резким увеличением числа туристов с конца 1960-х годов, осенью 1972 года по проекту архитектора Фреди Томпса была начата реставрация мельницы в кафе. Внутреннее оформление выполнила архитектор Аэт Маазик, а работами руководил Яан Митт. В ходе реставрации архитекторы попытались сохранить первоначальные конструкции каменной мельницы голландского типа.
4 января 1974 года кафе «Veski» было отрыто для посещения. Сразу после открытия оно стало одним из наиболее посещаемых мест в городе, и на сегодняшний день мы являемся старейшим работающим заведением общественного питания в Курессааре. Кафе «Veski» было объявлено архитектурным памятником государственного значения.
В 2002 году были реновированы и расширены кухня, вспомогательные и технические помещения ресторана Veski, построен расположенный в правом крыле большой каминный зал, чтобы у наших гостей было больше возможностей для отдыха и больше посадочных мест.
В 2008 году закончено строительство внутреннего дворика Veski.
- Мельница объявлена архитектурным памятником республиканского значения.
В 2009 году компания Veski была признана лучшим туристическим предприятием Саареского уезда, и, кроме того, компания получила благодарственное письмо от Эстонской Республики «Культурная инициатива года» за организацию мероприятий традиционной музыки. - Мельнице был присвоен титул Самого красивого дома в 2010 году, а также в 2011 году титул Самого красивого дома присвоил Мельнице президент Эстонской Республики.
- Ресторан Veski уже 5 лет подряд входит в список 100 лучших эстонских ресторанов WHITE GUIDE.
- Veski уже четыре сезона является официальным кейтеринговым партнером волейбольного клуба высшей лиги SAAREMAA.
