Experience Church in Carteret County
A family of believers from Newport, Mill Creek, Morehead City, Havelock, Beaufort, and communities across Carteret County dedicated to reaching the lost for Christ by following the lead of the Holy Spirit.
Welcome to Graham Memorial PHC
Graham Memorial PHC is a Pentecostal Holiness church located in Newport, North Carolina. We are more than just a building where people gather on Sundays. We strive to embody what it means to “be the church” every day of the week.
Our vision is clear: reach the lost whatever the cost. In everything we do, from worship to community service, we aim to reflect the love of Jesus in practical and impactful ways.
Join us at Graham Memorial PHC, where we are committed to be the church and reach the lost in Newport, Mill Creek, Havelock, Beaufort, Morehead City, and Carteret County, one step at a time.
Plan Your Visit
Join us in person! We’d love to host you. Find service times, directions, and everything else you need to know when visiting us for the first time by clicking the button below.
Church Service Times
Sundays:
9:00 AM Breakfast
10:00 AM Worship Service
Tuesdays:
5:30 PM Prayer Gathering
Staff & Leaders
Our dedicated team of pastors, staff, and volunteer leaders are here to provide spiritual guidance and support - as well as resources to help you on your walk with God.
See What’s Happening
Check out this month's events to find out what's happening and how you can be involved. Explore the full list of upcoming ministries and services.
Graham Memorial Pentecostal Holiness Church
What can I expect?
- Services are about an hour and a half with worship and a message.
- Come as you are and expect to feel welcomed as our guest!
- We are a Pentecostal Holiness Church in Newport, NC
Will I fit in?
Yes, at Graham Memorial Pentecostal Holiness Church (PHC) you’ll find a welcoming, Spirit-filled community where people from all walks of life come together to worship, grow, and serve. Whether you’re new to church or have been walking with God for years, there’s a place for you here. Come as you are—we’re saving a seat for you!
What are the people at Graham Memorial PHC like?
You’ll find a joyful, down-to-earth group of people who love God, love worship, and love spending time together—whether that’s in church, small groups, or just hanging out. There’s something here for everyone, from kids to grandparents.
Are there other church members like me?
Yes - No matter your age, background, or where you are in your faith journey, you’ll find people here who can relate. Our church family is made up of people from all walks of life—different ages and backgrounds—coming together with one purpose: to reach the lost whatever the cost and to not just go to church, but be the Church. Whether you’re young or old, new to faith or deeply rooted, you’ll find people here who understand and walk with you.
Is the church near me?
If you are in the Newport, Havelock, or Beaufort area we're probably around 20 minutes away from you. If you're in the Morehead City, Cape Carteret, or Harkers Island area you're probably around 30 minutes away.
Here's an estimate of how close we are to you:
- 12 minutes from Downtown Newport, NC
- 17 minutes away from Havelock, NC
- 18 minutes away from the Cherry Point MCAS Main Gate
- 20 minutes away from Downtown Beaufort, NC
- Around 25-30 minutes from Morehead City, NC
- 25 minutes from Croatan High School
- 40 minutes from Downtown New Bern, NC
Regardless of where you are, we'd love to see you at 3448 Mill Creek Rd Newport NC 28570.
Next Steps
Explore the life of our church including our vibrant ministries, upcoming events, and service opportunities. Find us in the heart of Carteret County, serving Newport, Mill Creek, Morehead City, Havelock, Beaufort & the Crystal Coast area.
Graham Memorial PHC
3448 Mill Creek Road Newport NC 28570
(252) 772-9535
Copyright 2026 Graham Memorial PHC
All Rights Reserved.