Brzozie (dawne Polskie Brzozie) to wieś w pobliżu Brodnicy. Pierwsze wzmianki o niej pochodzą z końca XII wieku. Jest tam mowa o spaleniu się drewnianego kościoła. Znajdująca się w ówczesnym kościele kamienna chrzcielnica po dziś dzień stoi w kruchcie kościoła parafialnego p.w. Wszystkich Świętych, zbudowanego w XIX wieku. Tutejsza parafia powstała w 1310 roku na ziemiach, które biskup chełmiński Werner w 1289 roku odstąpił diecezji płockiej. Kroniki historyczne informują o pierwszym proboszczu w 1378 roku. Obecny drewniany kościół zbudowano w 1826 roku, w miejscu poprzedniego z XVI wieku, który ze względu na słabą konstrukcję uległ zniszczeniu. Już w 1605 roku spotykamy się z tytułem kościoła i parafii: Wszystkich Świętych.
