Vodskov Mølle er en hollandsk vindmølle med løgformet hat. Den oprindelige mølle brændte ned i 1910, men i stedet for at opføre en helt ny mølle opkøbtes en brugt vindmølle fra Flamsted. Denne mølle, der blev opført i 1889, stod direkte på jorden, sådan som den første Vodskov Mølle også gjorde. Imidlertid havde Vodskov haft en del tilvækst efter Sæbybanens anlæggelse i 1899, og de mange nye bygninger tog vinden fra møllen. Derfor blev vindmøllen sat op på taget af en lagerbygning, hvor taget kom til at fungere som galleri.
Den nye mølle fik fire etager, manuelt krøjeværk og klapvinger med et vingefang på ca. 15 m. Vingerne er senere blevet erstattet af sejlførende vinger. Møllen er kendetegnet ved et rigt maskineri.
Møllen blev i 1995 solgt for et symbolsk beløb til Den Selvejende Institution Vodskov Mølle, blev restaureret og drives i dag med hjælp fra foreningen Vodskov Mølles Venner.
