Die Neue Mühle liegt an der Buckau mitten im Neustädtischen Stadtforst, im Havelland. An der Stelle des Hotels wurde im 14. Jahrhundert erstmals eine Wassermühle erwähnt. Bis heute erinnert der Wartturm an die lange Geschichte des Ortes. Der Turm ist gerade restauriert worden und für Gäste zum ersten Mal seit 30 Jahren wieder zugänglich. Im Erdgeschoss soll ein kleines Museum eingerichtet werden. Das Obergeschoss wurde zu einer Weinstube umgebaut. Der Wartturm gilt als einzig verbliebener Teil der Wehranlagen, die Brandenburg an der Havel im 15. Jahrhundert zu seinem Schutz anlegte.
Um 1900 wurden die Mühlengebäude abgerissen und erstmal ein Ausflugslokal errichtet, das schnell beliebt wurde bei den Brandenburgern. In den 1980er und 1990er Jahren geriet das Haus in Vergessenheit. Horst Wendlandt, der die Kinofilme von Loriot und Otto Waalkes produzierte, hatte die Idee von der einer neuen „Neuen Mühle“. Das neue Ausflugslokal solle ein Geschenk für die Leute sein, sagte er bei der Eröffnung.