Raudbetoonkonstruktsioonis funktsionalistlik ehitis, valmis 1938–39 arh Olev Siinmaa projekti järgi, asendades sama arh varasema, 1927 projekteeritud puitehitise.
Tuuleveski kuulus Köisi mõisa majandushoonete hulka ja ehitati arvatavasti aastal 1800. Hoone paekivikehand on tüvikoonuse kujuga ja seina paksus on 1 m.
Tudulinna tuuleveski (ka Möldri Kaarli veski ja Tamme veski) on ehitatud 1892 aastal. Ehitusmeistrid olid Andres Reinik, Diedrich Mölder, Jaan Mölder ja Kaarel Koppel.