Pierwsza wzmianka o miejscowości Nowa Wieś, będącej własnością książąt kujawskich (później królów polskich) znajduje się w rejestrze poradlnego z Kujaw z 1489 roku. W XVI wieku wieś należała do parafii rzymskokatolickiej w Pęchowie. W 1583 r. miała 1 łan powierzchni i 1 zagrodnika. W okresie przedrozbiorowym Nowa Wieś wraz z kompleksem Puszczy Bydgoskiej wchodziła w skład domeny monarszej należącej do starostwa bydgoskiego. Brak jej w lustracji starostwa z 1661 roku, co mogło być skutkiem jej wyludnienia jeszcze przed potopem szwedzkim lub też zniszczeń wojennych. Wieś odnotowano ponownie w 1681 roku. Mieszkali tu rolnicy oraz smolarze, którzy trudnili się wyrobem produktów drzewnych (smoła drzewna, potaż).