About Phoenix Counseling Services

Dr. Alyssa Medina, LPC

Owner & Clinical Director

We have to heal past wounds to feel relief in the present.

So many of the people we work with arrive carrying wounds from childhoods that didn’t hold enough connection, safety, or the feeling of being truly loved. You can understand precisely what happened to you, yet you still feel it in your body every time something stirs it up. Here’s what we believe:

Therapy can't rewrite the past, but it can offer you something the past didn't: the unconditional care of another person who truly sees you. Over time, that care becomes something you can extend to yourself, and to the people you love.

Alyssa founded Phoenix Counseling Services to make that kind of healing real for the people of Hampton Roads. She’s a Licensed Professional Counselor with a PhD in Counselor Education and Supervision, thirteen years of experience, and a personal connection to this work that runs deep.

The name carries a lot of meaning for Alyssa, both personally and in the trauma-focused work she does. The story of the burning and rebirth of a phoenix mirrors trauma and its pain, and it also holds the promise of new life and beauty on the other side. That image feels particularly tender for the first responders she works with, who quite literally walk through fire and danger to save others. As Maya Angelou wrote, “Still I’ll rise,” and that’s the heart of what we hope you’ll feel here.

The work moves gently from safety to connection to lasting change. Clients tend to leave feeling less anxious, lighter, more connected, and more confident in their ability to handle whatever comes next. Not because the past changed, but because they healed the wounds it left behind.

When you’re ready to take the first step toward relief, connection, and greater life satisfaction, we’re here to help.

Our Values

What Guides Phoenix Counseling Services

Presence & Genuine
Connection

Attachment is the foundation of all trauma work, so we build the kind of relationship that makes the hard, deeper work feel possible.

Accessible,
Timely Care

We've kept a select few Medicaid plans and offer private pay so more people can get quality support without a long wait.

Integrity
Over Profit

We match you with a therapist based on fit, not on filling a slot, and we care deeply for our clinicians so they can fully care for you.

Our Approach

How Our Therapy Works

A photo of confident hiker standing against trees. Smiling young men is wearing casuals. He is in forest.
Step 1

Begin Your Journey.

We start by understanding what brought you in and the life experiences that shaped who you are today.

Psychologist listening to her patient
Step 2

Collaborate on a Plan

Together, we define your goals and walk through the tools we'll use to help you reach them.

Step 3

Heal & Grow

We help you build everyday skills, deepen your insight, explore the roots of your story, and grow into your most authentic self.

“Just like moons and like suns, With the certainty of tides, Just like hopes springing high, Still I'll rise.”

Phoenix Counseling Services

How To Get Started

Your new beginning can start today. Here’s how:

Book Online

Schedule your free 15-minute consultation through our online booking platform.

Call or Email Us

Talk with us, ask questions, or book your free consult.

Send Us a Message

Fill out the contact form, and we'll get back to you shortly.

Schedule your free 15-minute consultation

757-797-4140

connect@phxcounselingservices.com

Meet With Us

1492 S Independence Blvd, Suite 100, Virginia Beach, VA 23462

send us a message