Historia Okres staropolski Pierwsza wzmianka o miejscowości Brzoza, będącej własnością książąt kujawskich (później królów polskich) znajduje się w rejestrze poradlnegoRejestr poradlnego z terenu Kujaw z 1489 r. wymienia trzy miejscowości znajdujące się obecnie w gminie Nowa Wieś Wielka: Tarkowo, Brzozę i Nową Wieś Wielką z Kujaw z 1489 roku. Wieś odnotowano także w 1539 rokuHładyłowicz Konstanty Jan: Zmiany krajobrazu i rozwój osadnictwa w Wielkopolsce od XIV do XIX wieku. Lwów 1932. Wieś królewska starostwa bydgoskiego położona była w końcu XVI wieku w powiecie bydgoskim województwa inowrocławskiegoAtlas Historyczny Polski. Kujawy i ziemia dobrzyńska w drugiej połowie XVI wieku, część II komentarz, indeksy, Warszawa 2021, s. 149.. W okresie przedrozbiorowym Brzoza wraz z kompleksem Puszczy Bydgoskiej wchodziła w skład domeny monarszej należącej do starostwa bydgoskiegoŻmidziński Franciszek: Przemiany w gospodarce wiejskiej starostwa bydgoskiego w latach 1661-1772. [w:] Bydgoskie Towarzystwo Naukowe. Prace Wydziału Nauk Humanistycznych. Seria C. Nr 13. Prace Komisji Historii IX. Warszawa-Poznań 1973. 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.