Veski on 1899. aastal rajatud Kuressaare esimese apostliku õigeusu kiriku kohale. Tuulik oli töökorras kuni 1941. aastani. Peale sõda kasutati veskit panipaigana ning möldri eluruume korterina.

Et parandada toitlustusvõimalusi Kuressaares, alustati tuuliku restaureerimist kohvikuks. Restaureerimise käigus püüti säilitada Hollandi tüüpi kivituuliku algseid konstruktsioone.

1974. aastal avati kohvik Veski külastuseks. Kohe peale avamist, muutus kohvik üheks külastatavamaks paigaks linnas ning on seda tänini.