You unlock the Windmill when you create the Shovel. I've only found 3 things in the Windmill build menu (Animal Feed, Wheat Seeds, and Tree Saplings) and they were there from creation of the Windmill.