Pierwsza płocka przychodnia powstała na przełomie wieku XIX i XX przy Szpitalu św. Trójcy. Mimo to opieka ambulatoryjna w mieście, aż do zakończenia II wojny światowej oparta była głównie na gabinetach prywatnych i nielicznych poradniach związanych z kasami chorych, później Ubezpieczalnią Społeczną oraz towarzystwami charytatywnymi i lekarskimi.
Po 1945 roku zaczęło pracę ambulatorium prowadzone przez PCK przy Misjonarskiej 1 oraz Miejski Ośrodek Zdrowia przy Misjonarskiej 4, połączone kilka miesięcy później z Powiatowym Ośrodkiem Zdrowia, przeniesionym na Królewiecką 28. W ten sposób po reorganizacji w latach pięćdziesiątych powstała Przychodnia Rejonowa Nr 1. Rejon drugi utworzono w ambulatorium przy Kolegialnej 20. W 1958 roku zorganizowano przychodnię na Radziwiu (3) a 10 lat później oddano do użytku najnowocześniej zaplanowaną przychodnię miejską przy ulicy Miodowej 2, nadając jej numer 4. Rejon w rozbudowującym się Płocku wraz z Mazowieckimi Zakładami Rafineryjnymi i Petrochemicznymi obejmował przez kilkanaście lat niemal połowę mieszkańców miasta od Winiar po Wielką Płytę i osiedle Tysiąclecia. Dopiero dekadę później odciążaną budową placówek przy ulicy Jasnej ( 6 ) i Wolskiego (5). Po przyłączeniu do Płocka Borowiczek w 1982 roku miasto zyskało siódmy ośrodek zdrowia.
Kolejna placówka powstała w 1989 roku na szybko zaludniającym się osiedlu mieszkaniowym w dawnej wsi Podolszyce. W odległej od centrum dzielnicy południowej otwarto Przychodnię Rejonową Nr 8. W bloku przy ulicy Czwartaków 4 zaadaptowano pomieszczenia na poradnie dla dzieci zdrowych, chorych i osób dorosłych oraz gabinet stomatologiczny. Pierwszym kierownikiem został doktor Tadeusz Wojdyniak, kolejnymi Zdzisław Woźniak i przez kilka miesięcy roku 1999 Jolanta Malinowska.
1 stycznia 2000 roku kierownikiem przychodni został pediatra Jarosław Wanecki, który trzy miesiące później, razem z internistą Przemysławem Kapczyńskim, rozpoczęli działalność „Naszej Przychodni”. Prowadzeniem Niepublicznego Zakładu Opieki Zdrowotnej zajęła się spółka „PHOENIX”. W wydzielonym lokalu powstała odrębna placówka stomatologiczna.
Od końca lat dziewięćdziesiątych zakładane są następne przychodnie w mieście. Związane jest to z reformą służby zdrowia i możliwością tworzenia niepublicznych zakładów opieki zdrowotnej. Powstają: Przychodnia Rejonowa nr 9 przy Hubalczyków (1998, obecnie NZOZ Provita), Eskulap (1999, Królewiecka), Saba-Med. (1999, Kobylińskiego), Med-Jar (1999, Armii Krajowej), Terapia (1999, Łączniczek), Salus w Borowiczkach (2000), Caritas (1999, Sienkiewicza 54)…
Od 2004 roku wspólnikami spółki są Małgorzata Piskorska i Jarosław Wanecki. „Nasza Przychodnia” prowadzi ponadto gabinet w środowisku nauczania i wychowania Szkoły Podstawowej nr 22 z Oddziałami Integracyjnymi oraz jest liderem programów profilaktycznych organizowanych przez Urząd Miasta Płocka.