Для открытия Мельницы в Дереве Улучшений нужно пройти 4-ю экспедицию "Старая Мельница":

4-я экспедиция доступна на Карте Экспедиций:

Мельница выглядит так: