Diese alte Straße in der Spandauer Neustadt führte schon vor einigen Jahrhunderten über den Nachbarort Nieder-Neuendorf nach Oranienburg. Deshalb erhielt die Straße auch bereits im 18. Jahrhundert ihren Namen (ursprünglich Neuendorffischer Weg). Durch die umfangreichen Baumaßnahmen seit dem Ende des 19. Jahrhunderts gab es häufig Veränderungen im Straßenverlauf. Im südlichen Abschnitt wurde erst um 1960 der heutige Verlauf endgültig festgelegt, wobei 1961 auch der Hafenplatz in der Neuendorfer Straße aufging.