Anfänge: Kirchberg, Heinholz und die Kolonie von Fahrland
Die höchste Erhebung der Umgebung ist der Kirchberg im Nordosten der Gemarkung, der früher auch Hünenberg hieß. Die Chronikgruppe des Ortsbeirats vermutet, dass bereits Semnonen die Höhe als Kult- und Begräbnisplatz nutzten. Eine Kapelle des 12. oder 13. Jahrhunderts auf dem Berg war im 17.
Jahrhundert schon baufällig und wurde 1694 bis auf die Fundamente abgetragen. Der Hügel erhebt sich mit etwa 35 Metern sichtbarer Höhe über einem Fuß von rund 50 Metern über Normalnull; das ihn umgebende Waldgebiet Heineholz gilt als Rest einer eiszeitlichen Endmoräne.
Das heutige Neu Fahrland entstand als Kolonie der Gemeinde Fahrland: eine Gartensiedlung auf der wüst gefallenen Feldmark Heinholz. Im Jahr 1861 wird der Ort erstmals als Neu-Fahrland erwähnt. Die Stadt Potsdam nennt dagegen 1894 als Jahr, in dem die „Kolonie Neu Fahrland“ erstmals in den Unterlagen der Gemeinde Fahrland erscheint.
1778 bis 1939: Nedlitzer Fähre, Chausseehaus und Villen am Lehnitzsee
Das Gutshaus der Nedlitzer Fähre am Lehnitzsee ließ Heinrich Ludwig Manger 1778 bis 1780 bauen; um 1850 baute Ludwig Persius es um. Der Berliner Maler Carl Daniel Freydanck malte 1845 die Aussicht vom Kirchberg auf den Jungfernsee, auch der Architekt Julius Hennicke schuf ein Aquarell des Motivs.
Theodor Fontane hielt 1869 fest, ein Aufstieg auf den 270 Fuß hohen Berg lohne durchaus.
Schon 1860 standen in Neu Fahrland ein Chausseehaus und vier Wohnhäuser, in denen 1858 zusammen 63 Menschen lebten. Zu den Einwohnern des Jahres 1894 zählten vier Büdner sowie ein Kaufmann, ein Milchhändler, ein Schankwirt, ein Maurerpolier und ein Waschmeister. Die Gemeinde gehörte damals zum Kreis Osthavelland.
Für Carl Friedrich von Siemens, den jüngsten Sohn des Firmengründers Werner, entwarf Otto March den 1909 bis 1910 gebauten Heinenhof, ein Landhaus im englischen Stil auf H-förmigem Grundriss mit Festsaal, Park, Bootshafen und Wirtschaftshof auf einer Landzunge am Lehnitzsee.
1912 bis 1913 baten Generalleutnant Max von Diringshofen und seine Frau Margarete den Berliner Architekten Ludwig Otte um einen dreigeschossigen Altersruhesitz am Westufer des Sees. 1925 entwarf Hans Rottmayer im Auftrag des Hoteliers Louis Adlon eine neobarocke Villa, zu der ein Kavaliershaus und ein Bootshaus auf 5.100 Quadratmetern Grund gehören.