Keď rytieri svätého Jána ovládali maltské ostrovy, dohliadali na výstavbu mnohých verejných stavieb, ktoré boli prospešné pre obyvateľstvo. Jedným z ich projektov bola výstavba veterných mlynov na zabezpečenie múky a tieto stavby sa stali hlavnými časťami dedín, v ktorých sa nachádzali.
Všetky tieto maltské veterné mlyny mali veľmi podobný, ale zároveň odlišný dizajn. Základňa budovy bola zvyčajne o niečo širšia ako plachty veterného mlyna a mala štvorcový tvar, hoci niektoré veterné mlyny mali základne iných tvarov. Táto základná konštrukcia mala často dve poschodia. V strede vrcholu tejto štvorcovej základne stála valcová veža s veternou plachtou. Celá stavba bola zvyčajne postavená z béžového vápenca.
Rytieri svätého Jána postavili celkovo asi 54 týchto veterných mlynov, a to najmä v rokoch 1663 až 1773. Keď však prišla priemyselná revolúcia, používanie veterných mlynov na výrobu múky sa stalo menej efektívnym a mnohé veterné mlyny sa prestali používať. V priebehu rokov bola väčšina veterných mlynov buď zbúraná, alebo premenená na budovy na iné účely, pričom plachty a mlecie mechanizmy boli odstránené. Tieto vyradené veterné mlyny sú na maltských ostrovoch pomerne časté, zatiaľ čo neporušené veterné mlyny sú zriedkavé.
Veterný mlyn Ta‘ Kola v Xagħre je jedným z mála veterných mlynov na Malte, ktorý si zachoval plachty a vnútorné mlecie mechanizmy. Mlyn bol pôvodne postavený v roku 1725 na inom mieste, ale v roku 1787 bol prestavaný na súčasné miesto a používal sa až do roku 1960. Vďaka úsiliu rodiny Ġużeppiho Grecha, ktorý bol posledným mlynárom veterného mlyna, a neskôr aj múzejných orgánov, ktoré prevzali údržbu mlyna, sa stavba zachovala pozoruhodne dobre a v súčasnosti funguje ako múzeum, ktoré sa so všetkými návštevníkmi delí o príbeh maltských veterných mlynov.
