About Our Practice

At New Beginnings Primary Care, we believe everyone deserves access to compassionate, high-quality healthcare. We're committed to building lasting relationships with our patients and supporting their health journeys.

Our Mission

To provide exceptional, patient-centered healthcare that addresses the whole person—body, mind, and spirit. We are dedicated to serving our community with compassion, professionalism, and a commitment to improving health outcomes for every individual and family we serve.

We believe that healthcare should be accessible, understandable, and personalized. Every patient who walks through our doors deserves to be heard, respected, and cared for as an individual, not just a number.

Our Vision

To be the trusted healthcare home for families and veterans in the Fayetteville and Fort Liberty area, known for our exceptional care, genuine compassion, and commitment to improving the health and well-being of our community.

Our Core Values

These values guide everything we do at New Beginnings Primary Care.

Compassion

We treat every patient with kindness, empathy, and respect, recognizing that healthcare is deeply personal.

Patient-Centered Care

Your needs, preferences, and goals guide every aspect of your care. We listen first, then act.

Integrity

We maintain the highest ethical standards in all we do, ensuring your trust is never misplaced.

Excellence

We continuously strive to provide the best possible care through ongoing education and evidence-based practices.

Our Approach to Care

At New Beginnings Primary Care, we practice patient-centered care—an approach that puts you at the center of every healthcare decision. This means:

We Listen First

We take the time to truly understand your health concerns, medical history, and personal goals. Your input is essential to developing an effective care plan.

We Educate and Empower

We believe informed patients make better health decisions. We explain your conditions, treatment options, and what to expect in clear, understandable terms.

We Partner With You

Healthcare is a collaborative effort. We work together with you to develop treatment plans that fit your lifestyle, preferences, and goals.

We Treat the Whole Person

Your physical health is connected to your mental and emotional well-being. We address all aspects of your health, not just isolated symptoms.

Meet Your Provider

Priscilla Locklear, MSN, FNP-C brings over 15 years of experience in healthcare, with expertise in family medicine, behavioral health, chronic disease management, and veteran services.

Learn More About Priscilla
15+

Years of Healthcare Experience

Our Location

Conveniently located in Fayetteville, NC, with easy access from Fort Liberty.

New Beginnings Primary Care, PLLC

200 Dick St Ste D #122

Fayetteville, NC 28301

Phone: (910) 555-1234

Fax: (910) 555-1235

Office Hours

  • Monday - Friday: 8:00 AM - 5:00 PM
  • Saturday: By Appointment
  • Sunday: Closed

Google Map will be embedded here