История Нойхаузена началась с основания в 1262 году рыцарского замка Нойхаузен.
Крепость-замок Нойхаузен в 1525 году стала резиденцией лютеранского епископа Георга фон Поленца. После его смерти замок Нойхаузен был подарен Анне Марии Брауншвейг — второй жене прусского герцога Альбрехта. В конце XIV века в Нойхаузене появились две важные постройки - мельница у замкового пруда и кирха. Кирха