En este foro el más documentado en las tierras bíblicas es Pedro Carrillo, y a él le dejo la última opinión.
Según lo que yo he leido, en el mundo clásico era desconocido el molino de viento.
Para César Vidal (Enciclopedia del Quijote, Planeta), en Alemania ya existían en el siglo XII; seguramente fueron introducidos en la Península por esas fechas, traídos por los árabes desde Oriente.
En mi viaje a Tierra Santa, me he enterado que en en Jerusalén (en el Monte Sion) hay un molino, pero no sé de qué época es.