Die landschaftlich reizvolle Umgebung um Alt Rehse ist uraltes - erst germanisches, dann slawisches - Siedlungsgebiet und lag im Dunstkreis von Rethra, der Tempelburg der Lutizen. Im Mittelalter war Alt Rehse, dessen erste urkundliche Erwähnung in das Jahr 1182 fällt, erst Bauerndorf, dann Gutsdorf. Die neugotische Feldsteinkirche wurde 1889 bis 1893 am alten Kirchenstandort erbaut.

1897 kaufte Ludwig Baron von Hauff das Gut und ließ das Schloss Lichtenstein in dem großen Park zum Tollensesee hin erbauen.

Die Enteignung dieses Gutes zugunsten des Hartmann-Bundes (Ärzteverband) 1934 leitete ein neues Kapitel ein. Das Dorf wurde bis auf wenige Gebäude abgerissen und in den Jahren 1935 bis 1939 als Musterdorf neu erbaut. Im Gutspark wurde 1935 die "Führerschule der Deutschen Ärzteschaft" eingeweiht. Nach dem Krieg befand sich im Park von 1948 bis 1952 ein Kinderdorf für Kriegswaisen. In den Jahren 1952 bis 1955 folgte dann eine Lehrerbildungsstätte. Danach übernahm die kasernierte Volkpolizei als Vorläufer der NVA (Nationale Volksarmee) das Gelände und betrieb es mit Bunkern, Sportanlagen und Gästehaus bis Ende der 80er Jahre. Nach der politischen Wende nutzte die Bundeswehr die Gebäude bis 1998.

Später wurde das Gelände an private Investoren verkauft, die große Anstrengungen unternehmen, um dem Gelände neues Leben einzuhauchen. Geplant ist vor allem eine sanfte touristische Entwicklung. Das restaurierte Wachhäuschen und ein einladendes Bistro zeugen bereits davon.

Den Dorfkern bildet heute ein einheitliches Bauensemble mit reetgedeckten Fachwerkhäusern, die unter Denkmalschutz stehen.

Kleine und große Wege für Fahrradfahrer und Naturwanderer führen durch das Dorf. Es ist  Ausgangspunkt für einen Naturlehrpfad bis nach Wustrow durch eine äußerst abwechslungsreiche Landschaft. Im Ort gibt es gemütliche Ferienwohnungen. 

Zu den großen Radwegen, die durch Alt Rehse führen, zählen z.B. die Radfernwege Berlin-Kopenhagen, der Mecklenburgische Seen-Radweg von Lüneburg nach Usedom, die Eiszeitroute und der gern genutzte Radrundweg um den Tollensesee.

Die Bootsanlegestelle im Park ermöglicht ab Mai bis in den Herbst Touren mit dem Linienschiff in die Anliegerorte eines der reizvollsten Seen Mecklenburgs bis in die Kreisstadt Neubrandenburg.