Der Name Sudermolen ist erstmals 1370 im ältesten Namensverzeichnis der Stadt Lüneburg erwähnt, der Hof ist bereits seit 1881 im Besitz der Familie Rabeler. Bis nach dem Zweiten Weltkrieg wurde hier Korn in der Mühle gemahlen und Landwirtschaft betrieben.
Als das Wohnhaus 1946 bis auf die Grundmauern niederbrannte, erkannten Karl Rabeler Senior und seine Ehefrau Grete die Zeichen der Zeit und wagten einen Neuanfang in der Gastronomie. Mit der Fertigstellung des neuen Hauses wurde 1948 die erste Konzession für zwei Fremdenzimmer und für den Verkauf von alkoholfreien Getränken erteilt. Zwei Jahre später erfolgte der Umbau der Innenräume des Hauses zum Restaurant und der Betrieb erhielt eine Vollkonzession. Mit dem Erhalt dieser Vollkonzession wurde schließlich der Mühlenbetrieb eingestellt.
1959 fand die erste Hotelerweiterung statt. Ein weiterer großer Entwicklungsschritt folgte 1974 mit der Entstehung des neuen Hoteltraktes, in dem sich 24 Zimmer sowie der Wellnessbereich mit Schwimmbad, Sauna und Solarium befinden. 1994 wurde dann schließlich das Hotel mit einer dritten Etage aufgestockt.