Doit son nom à la commune de Neuenhagen bei Berlin.
Neuenhagen fut fondé vers 1230 comme village de colons allemands sur le Barnim ; son étroite église gothique primitive en pierres des champs date de cette époque. Il est mentionné pour la première fois en 1375, sous le nom de « Nyenhove », dans le Landbuch de la Marche de Brandebourg. Vers 1900, on y aménagea des pistes d’entraînement pour les chevaux de course de Hoppegarten et de Neuenhagen. La gare ouvrit en 1867.