1337 wurde Neuenhagen erstmals im damaligen neumärkischen Landbuch verzeichnet. Die Familie von Uchtenhagen hatte bereits zuvor Besitz in der Gegend. Neuenhagen gehört heute als Ortsteil zu Bad Freienwalde und liegt auf der sogenannten Insel Neuenhagen im Landkreis Märkisch-Oderland.