Le moulin a été construit sur le Mont Boeuf en 1820 par les époux Tinot-Vincent, originaires de Puisieulx. En 1863, il est racheté par Pierre Emile Boudeville, meunier. A la mort de ce dernier, en 1903, le mécanisme du moulin est bloqué pour qu’il ne puisse plus jamais tourner, conformément à ses dernières volontés. Le pavillon de réception est construit en 1904 par MM. Walbaum et Luling, nouveaux propriétaires. Pendant la Grande Guerre, le site sert de poste d’observation pour les troupes françaises qui y aménagent des galeries souterraines et des chambres en béton. Il sera de nouveau utilisé comme observatoire par l’armée américaine en 1944. Le moulin est alors bombardé et touché à maintes reprises. Désormais propriété de la Maison Mumm et classé monument historique, il a fait l’objet de nombreuses restaurations. Celle réalisée en 1949 lui a donné son aspect actuel, inspiré du moulin de Valmy.
Vers le milieu du XIXe siècle, il existait un deuxième moulin à Verzenay, il était situé sur le mont Rizan à l’emplacement du phare.