1323 wird urkundlich erstmals das "passagium Nedelitz" als Grenzpunkt auf der Havel erwähnt. Bedeutung erlangte der Ort vor allem für die Fährverbindung von Potsdam nach Spandau. Da der Bau der Potsdam-Nauener Chaussee (1840-1844) dem Fährgut schadete, erwarb der König die Fähre und ließ die 1691 errichtete Holzbrücke durch eine massive Brücke (1852-1855) ersetzen. 1935 wurde Nedlitz zu Potsdam eingemeindet.