Początki kształtowania się zorganizowanej opieki zdrowotnej w Nowej Wsi Wielkiej sięgają okresu powojennego. Ośrodek Zdrowia istniał tu na pewno już w 1951 roku. Początkowo mieścił się on przy ul. Kolejowej (nie było tu światła ani telefonu), następnie przeniesiono go na ul. Bydgoską, do pomieszczeń dzierżawionych od Państwa Janik. Znajdowały się tu: rejestracja, poczekalnia, gabinet lekarski, stomatologiczny i zabiegowy. Przynajmniej od 1954 roku przy Ośrodku znajdował się punkt apteczny. Na początku 1959 roku Prezydium Powiatowej Rady Narodowej w Bydgoszczy wystąpiło z inicjatywą budowy Ośrodka Zdrowia w Nowej Wsi Wielkiej. Przyczynił się do tego m.in. brak zgody właścicieli budynku na dalsze wynajmowanie pomieszczeń. Otwarcie nowo wybudowanego z funduszy centralnych Ośrodka Zdrowia miało miejsce 26 czerwca 1963 roku. Pierwszym kierownikiem placówki został dr Kazimierz Sobczak, kolejnymi – dr Jacek Kulesza, dr Ewa Feliks-Barabasz. W 1992 roku dyrektorem placówki został dr Lech Krauze, a w 1999 – dr Jacek Tejza.

Przychodnia w Nowej Wsi Wielkiej obejmowała swym zasięgiem całość gromady, a następnie gminy Nowa Wieś Wielka oraz Przyłęki należące do gromady, a później do Gminy Białe Błota. Był to zatem teren rozległy, odległość między najdalej wysuniętymi miejscowościami (Dąbrowa Wielka – Przyłęki) wynosi bowiem 37 km. W latach 70-tych Ośrodek dysponował karetką wypożyczaną z Kolumny Transportu Sanitarnego z siedzibą w Bydgoszczy. Od początku istnienia Ośrodka Zdrowia podejmowane były próby leczenia rehabilitacyjnego. W 1957 roku istniał już w Brzozie punkt felczerski, w którym dyżury pełnili felczerzy i lekarz ogólny. Dynamiczny rozwój Brzozy i okolicznych miejscowości sprawił, iż punkt ten nie wystarczał dla zapewnienia właściwej opieki zdrowotnej. Przez pewien czas szczepienia odbywały się nawet w jednym z pomieszczeń na stacji kolejowej w Brzozie. Z chwilą wybudowania nowej szkoły podstawowej w Brzozie, szczepienia przeprowadzano w gabinecie stomatologicznym znajdującym się w szkole.

Starania lokalnej społeczności, a następnie również Narodowego Funduszu Ochrony Zdrowia, zmierzające do utworzenia przychodni w Brzozie przyniosły ostateczny efekt w roku 1988. 6 lipca tego roku nastąpiło otwarcie nowego, wielofunkcyjnego budynku, w którym część pomieszczeń adaptowano na nowoczesną wówczas przychodnię. Część pomieszczeń w tym budynku nie była jednak wykorzystana, w związku z czym na początku lat 90-tych, zagospodarowano je na aptekę i pocztę. W przychodni przyjmowali lekarze: ogólny, pediatra, ginekolog i stomatolog. W 1992 roku przychodnia w Nowej Wsi Wielkiej (wraz z filią w Brzozie) została wyodrębniona ze struktur ZOZ-u jako samodzielna placówka, podlegająca bezpośrednio pod wydział Zdrowia Urzędu Wojewódzkiego w Bydgoszczy. Od stycznia 1999 roku prowadzi ona samodzielną działalność jako Samodzielny Publiczny Zakład Opieki Zdrowotnej (SP ZOZ) pod nadzorem Rady Gminy w Nowej Wsi Wielkiej. Ze świadczeń medycznych przychodni (obejmujących również specjalistyczne porady rehabilitacyjne i ortopedyczne) oraz różnego rodzaju akcji prozdrowotnych korzysta obecnie 7 tys. osób. Od czerwca 2015 roku funkcję dyrektora przychodni pełni mgr Ola Kosińska.