1337 wurde Neuendorf erstmals urkundlich erwähnt. Neuendorf liegt heute im Landkreis Potsdam-Mittelmark südwestlich von Potsdam. Der Ort lag jahrhundertelang an einer wichtigen Grenze: Bis 1815 war er einer der letzten brandenburgischen Orte in Richtung Sachsen.