Un moulin est déjà établit à Cattenières au Moyen-Age. En effet, un document de 1260, conservé dans les Archives hospitalières de Cambrai, mentionne "9 boitelées et quart de terre à Estourmel, près du moulin de Cattenières". Il semble que le moulin appelé "moulin neuf" date du XVIIIe siècle. Il est ainsi nommé par opposition au moulin d'Estourmel, dit "moulin vieux".