Dzirnavas tika uzceltas 1899. gadā Kuresāres pirmās pareizticīgo baznīcas vietā. Vējdzirnavas darbojās līdz 1941. gadam. Pēc kara dzirnavas tika izmantotas kā noliktava un dzirnavnieka dzīvojamais dzīvoklis.

Lai uzlabotu ēdināšanas iespējas Kuresārē, tika uzsākta vējdzirnavu restaurēšana un izveidošana par kafejnīcu. Atjaunošanas laikā tika mēģināts saglabāt sākotnējā holandiešu tipa akmens vējdzirnavu struktūru. 
1974. gadā apmeklētājiem tika atvērta kafejnīca Veski. Tūlīt pēc atvēršanas kafejnīca kļuva par vienu no vairāk apmeklētajām vietām pilsētā. Šobrīd šis ir vecākais strādājošais ēdināšanas uzņēmums Kuresārē.