Die Herrenmühle oder sogenannte Neue Mühle wurde 1616 nach der Rathsmühle von 1378 als zweite herrschaftliche Mühle in Celle von HerzogChristian erbaut. Bis 1900 wurde sie betrieben. Spätestens in der ersten Hälfte des 20. Jahrhunderts wurden im Gebäude Wohnungen vermietet. 1940 wurde für das Wasser- und Schifffahrtsamt Celle im Südteil des Gebäudes ein Kraftfahrzeugraum eingebaut, der auf der Ostseite über ein mittiges Segmentbogentor zugänglich ist.
Sowohl als herrschaftliche Gründung als auch unter bauhistorischem Aspekt ist die Herrenmühle ein bedeutendes Zeugnis für die Celler Stadtgeschichte. Zudem prägt sie durch ihre Lage an der Aller das Stadtbild. Aus diesen Gründen wurde die ehemalige Mühle am 21. Oktober 1988 als Einzelbaudenkmal geschützt.