Eden Counseling & Consulting

Serving all Virginians with In-Person and Telehealth Services
Established in 1995

Contact Us

6330 Newtown Road
Suite 300
Norfolk, VA 23502

Have A Question Or Want To Make An Appointment? Call 757-466-3336

Genesis Counseling Logo

Eden Counseling Is Now Part Of Genesis Counseling Center. Serving Our Community With Excellence Together.
Learn More About Genesis HERE

We Can Help To Resolve Emotional, Behavioral And Personal Problems

“Providing Transformational Christian Counseling and Consulting through Innovative Services while developing Effective Leaders.”

At Eden Counseling, therapy is a process where client and therapist collaborate to clarify sources of distress, discover practical solutions, and develop the skills to be successful.

Following an initial evaluation that often includes psychological testing, a treatment plan will be designed.

The length of your treatment will depend on your personal goals and the problems to be addressed.


P. (757) 466-3336
F. (757) 455-5750


6330 Newtown Rd Suite 300
Norfolk, VA 23502


Monday: Thursday 8am-8pm
Friday: 8am-5pm
Saturday: Appointment Only
Sunday: CLOSED

  • Eden Servics


    Our highly qualified staff are experienced and skilled to treat any issues you are dealing with.

  • Eden Therapists


    View photos and bios of our Licensed Therapists.

  • Eden Contact Us


    Patient forms and counseling tools at your fingertips.

Eden Counseling

Our Mission

Eden Counseling and Consulting was founded by Paul VanValin, PhD, LCP in 1995. We provide transformational Christian Counseling and Consulting for all Virginians to resolve problems and improve lives.

We serve all ages, races, genders, creeds, cultures, and orientations with acceptance and compassion for everyone.

    • Anthem Health Insurance
    • Aetna Health Insurance
    • Cigna Health Insurance
    • DMAS Health Insurance
    • Humana Health Insurance
    • Medicaid Health Insurance
    • Medicare Health Insurance
    • Molina Health Insurance
    • Optima Health Insurance
    • TriCare Health Insurance
    • UHC Health Insurance
    • Virginia Premier Health Insurance
Eden Counseling

There are times when we, as pastors, are trying to help people in the counseling process and we discover they need a little more than we can offer. When that happens for us we turn to Eden Counseling and Dr. VanValin.

- Bishop Courtney McBath, Founding Pastor of Calvary Revival Church


My Image