Historia Wieś lokowana w 1310 przez biskupa płockiego, po odstąpieniu tego obszaru przez biskupa chełmińskiego Wernera. W tym czasie zapewne powstała także parafia, wzmiankowana w dokumentach w 1378 r. Drewniany kościół z XVI został zniszczony i w połowie XVIII powstał murowany (współczesny). W 1877 roku powstało Stowarzyszenie Świętego Floriana, a w 1920 roku przyjęto nazwę Ochotnicza Straż Pożarna, w tym roku powstało także Kółko Rolnicze. W tym okresie we wsi było kilka warsztatów rzemieślniczych, dwa sklepy i zajazd. W 1939 r. Niemcy rozstrzelali proboszcza ks. Stanisława Zabrockiego. W czasie okupacji Niemcy wysiedlili do Potulic kilka rodzin rolników, m.in.: Jakielskich, Kotewiczów, Marchlewskich, Dembowskich, Wiśniewskich, Skowrońskich. W czasie wojny zginęło osiemnaście osób ze wsi.
W 1944 r. mieścił się tu podośrodek pracy obozu koncentracyjnego w Stutthofie. W 1944 r. do Brzozia przetransportowano około 500 Żydówek z Kamiennika Wielkiego i skierowano je do pracy przy budowie umocnień wojskowych. Później przeniesiono je do Wielkiego Głęboczka, do pięciu drewnianych baraków nad jeziorem. Jesienią 1944 r.