Home /
Contact · Hours · Directions
Book an Appointment in Portsmouth, VA at Paramount Health and Wellness
Book mental health online
Primary care: call to book
- Open Monday–Saturday, 8 AM–5 PM
- TRICARE, Medicare and Medicaid accepted
- Primary care and mental health in one clinic
- 4.9 stars from 27 reviews on Tebra
“Dr. Mutia is the only provider who actually listened to me.”
Patient review on Tebra, July 2026
This is an outpatient visit, not emergency care. If you’re in crisis or thinking about suicide, call or text 988 now; veterans and service members can press 1. In an emergency, call 911 or go to the nearest emergency room.
The Basics
How do I reach Paramount Health and Wellness?
Please don’t send detailed medical information by email or through the contact form; call instead.
Who To Contact
Who should I contact for what?
Book a mental health visit
Book online with Dr. Relindis Nsofon Mutia, or call (757) 809-7807.
Book a primary care visit
Call (757) 809-7807 to book with Brenda Dean, family nurse practitioner.
Ask about insurance or costs
Call the team checks your benefits before your first visit.
Cancel or reschedule
Call or email at least one day ahead, or as soon as you can.
Request medical records
Call (757) 809-7807 and the front desk will explain the next steps.
Ask about a refill
Call (757) 809-7807 during clinic hours.
Mobile wound care at home
Call (757) 809-7807 to ask about a home visit.
Veteran disability assessment
Call (757) 809-7807 to ask about an assessment.
Ask a general question
Email contact@paramounthw.org or use the form below. Please don't include detailed medical information.
Booking
How do I book an appointment?
Please don’t send detailed medical information by email or through the contact form; call instead.
Mental health
Primary care
Other ways
What to bring to your first visit
Location
Where is the clinic, and how do I get there?
Areas We Serve
What areas do you serve?
Portsmouth
Chesapeake
Suffolk
Norfolk
Virginia Beach
Portsmouth neighborhoods including Churchland, Cradock, Olde Towne and Midtown.
Hours
When are you open?
Mon
8 AM–5 PM
Tue
8 AM–5 PM
Wed
8 AM–5 PM
Thu
8 AM–5 PM
Fri
8 AM–5 PM
Sat
8 AM–5 PM
Sun
Closed
Saturday hours help if you work weekday shifts, have kids in school, or can’t get a weekday appointment on base.
Insurance & Reviews
Does Paramount take my insurance?
What patients say
4.9
Tebra
27 reviews for Dr. Relindis Nsofon Mutia (as of 2026-10-05)
4.38
Zocdoc
24 reviews
4.4
Shown on the current site
We're here Monday through Saturday.
Send us a message
FAQ
Contact Questions, Answered
What are Paramount Health and Wellness's hours?
Paramount Health and Wellness is open Monday through Saturday, 8 AM to 5 PM, and closed on Sunday. The clinic is at 3220 Academy Ave in Portsmouth, VA. Call (757) 809-7807 during clinic hours to book or ask a question.
What is the phone number for Paramount Health and Wellness?
The phone number is (757) 809-7807. You can also email contact@paramounthw.org. Call for booking, insurance questions, cancellations, records or refills. Phone messages and email aren’t for emergencies; for a crisis, call or text 988, and in an emergency, call 911.
Where is Paramount Health and Wellness located?
Paramount Health and Wellness is at 3220 Academy Ave, Portsmouth, VA 23703, in the same city as Naval Medical Center Portsmouth and Norfolk Naval Shipyard. Patients come from Portsmouth, Chesapeake, Suffolk, Norfolk and Virginia Beach, and mental health video visits are available anywhere in Virginia.
Are you open on Saturdays?
Yes. Paramount Health and Wellness is open Saturdays from 8 AM to 5 PM, the same hours as weekdays, for both primary care and mental health. Saturday visits help if you work weekday shifts or have kids in school. Call (757) 809-7807 to book.
How do I book an appointment?
For mental health, book online with Dr. Relindis Nsofon Mutia or call (757) 809-7807. For primary care, call (757) 809-7807. You can also schedule at the front desk during clinic hours. Same-week appointments are available, Monday through Saturday.
What should I bring to my first visit?
Bring your insurance card, a photo ID, any previous medical records, including test results from other clinics, and all your current medications with their prescription labels. For later visits, bring your current medications. If you’re not sure your plan is accepted, call (757) 809-7807 before your visit.
How do I cancel or reschedule?
Call (757) 809-7807 or email contact@paramounthw.org at least one day before your appointment, or as soon as you can. The front desk can help you find a new time, including on Saturdays.
Does Paramount Health and Wellness accept TRICARE and Medicaid?
Yes. Paramount Health and Wellness accepts TRICARE East, Medicare and Virginia Medicaid, along with plans including Aetna Better Health of Virginia, AARP-UnitedHealthcare, Blue Cross Blue Shield of Virginia, Cigna and Humana. Call (757) 809-7807 and the team will check your plan before your visit.
Our Happy Clients
I’m so grateful to have found Dr. Relindis at Paramount Health and Wellness. Her care is top-notch, and her kindness is unmatched.
Che Roland
Dr. Relindis is the best! Her warm demeanor, exceptional knowledge, and genuine concern for patients’ well-being make her an outstanding healthcare provider. 5 stars isn’t enough – Paramount Health and Wellness deserves more!
Violet Sania
Outstanding care tailored to your needs. Dr Relindis is very compassionate and professional in the way she treats her patients. I highly recommend
Shiela Bife
Talk about top notch care, the professionalism, the compassion and empathy, the follow ups, you name them, Paramount Health and Wellness has it all. Dr Relindis K-Mutia is the best at what she does. I highly recommend her for your medical needs. Contact them and you will thank me soon.👌🏾👌🏾👌🏾👌🏾
Emma Ghanyen
Dr. Relindis M is very empathetic. She listened to my needs without any judgemental and presented me with treatment options. I felt like I was in control of my own with the choices she offered. I have been a better version of my s3lf all thanks to her. Highly recommended
Pierrette Njikang
Went here for my C&P exam and I will say, Mrs Brenda Dean was everything! She really took her time with me and listened to everything. These exams can be very stressful leading up because you never know who you will get but I am very happy to have gotten someone who genuinely cares!
Ta’Lissa Sanders
Paramount Health and wellness is a good place to go when it comes to yourt health and wellness. It was a wonderful experience for me and my family.
They are very professional and caring.
They attends to your needs as quickly as possible. Answer all your questions and concerns.
I love my experience with them.
Chioma Uwejeyan
I can’t speak highly enough of Paramount Health and Wellness and Dr. Relindis Mutia.The entire experience was fantastic. The staff was friendly and efficient, and Dr. Relindis Mutia was knowledgeable and took the time to address all my questions and concerns”. My weight loss journey was seamless and she called and check on my progress every single week. If this is not dedication then I don’t know what to call it. Will recommend this clinic and Dr. Relindis to any one.💯💯💯👌👌👌
Nelly Asanji
References
- 988 Suicide & Crisis Lifeline, “Get Help”: 988lifeline.org
- Naval Medical Center Portsmouth: portsmouth.tricare.mil
- Norfolk Naval Shipyard, “Contact Us”: navsea.navy.mil