Der Ort wurde 1337 als „Newenmül“ erstmals urkundlich erwähnt. Zu dieser Zeit übte das bambergische Centamt Herzogenaurach das Hochgericht aus. Grundherr war das bambergische Dompropsteiamt Büchenbach. Dem Nürnberger Patrizier Konrad Groß, dem damaligen Amtmann des Dompropsteiamtes, wurde die Mühle verpfändet. 1348 wurde vermerkt, dass die Mühle durch ein Hochwasser der Regnitz zerstört wurde. Um 1405 wurde der Neubau einer hochwassergeschützten Mühle genehmigt. Während des Ersten Markgrafenkriegs wurde die Mühle abgebrannt, wie aus einer Urkunde von 1457 hervorgeht, in der das Dompropsteiamt mit Hans Bruckner einen Vertrag schließt zum Wiederaufbau der Mühle. 1458 war der Bau fertig und konnte als Säge- und Schleifmühle genutzt werden. Im 16. Jahrhundert wurde der bambergische Anspruch auf die Hochgerichtsbarkeit vom brandenburg-kulmbachischen Oberamt Baiersdorf bestritten. Um 1535 wurde die Sägemühle abgerissen und an ihrer Stelle eine Walkmühle errichtet. Unterhalb der Getreidemühle, die es zu dieser Zeit auch gegeben hat, wurde eine neue Sägemühle auf Nürnberger Grund gebaut. Im Dreißigjährigen Krieg verfiel die Mühle. Nach 1653 wurde sie von Hans Müller wieder aufgebaut. 1747 bestand „NeüMühl“ aus der Mühle mit sechs Mahlgängen und einem Gerbgang, einer Schneidmühle samt Nebenhaus, zwei Stadeln, zwei Brunnen, Schweineställen, zwei Wehren und einer Aufziehbrücke über das Altwasser. Das Hochgericht übte das Oberamt Baiersdorf aus.