About Primary Care at Batavia. Batavia Primary Care, a practice affiliated with Rochester Regional Health, offers the full range of primary care services, right in Batavia, NY. Our providers are dedicated to helping our patients live healthy, happy lives. Now accepting new patients! Services. Routine physical exams and health screenings.