Sinds mensenheugenis hebben in Stichts én Gelders Veenendaal twee molens gestaan: een standerdmolen op de Molenpol (bij de huidige Molenstraat) bekend onder de naam Oude (of Stichtse) Molen op Utrechts gebied en de Nieuwe Molen, een standerdmolen, waar nu de huidige stenen stellingmolen staat, op Gelders gebied. Dus de voorganger van de huidige molen werd ook al "De Nieuwe Molen" genoemd. 

Ed van Gerven, 'De Utrechtse familie Van Eden' in: Molens 68 (2002) pp. 8 - 11.