Home » Our Story
13 Sep 2011

Our Story

New Story Church is a group of people who are coming together to do church in a totally different way. We are from all walks of life and believe that it’s okay not to be okay, and that it’s just fine to be a little different.  We come from different backgrounds, different races, and different journeys, but we believe that we are stronger together than we are by ourselves.  We come together with our hopes, our dreams, our hurts, and our doubts.

Maybe you’ve never been to church, or haven’t been for a long time. Or maybe you’ve been hurt by a church.  Maybe you’re just looking for a deeper connection with a church.  We understand that.  Most of our people are just like you.  We’re a place where it’s okay to ask questions, and wonder, and search.

At New Story Church we don’t believe that there is anything that is off limits.  We don’t believe in doing things just because “we’ve always done it that way.”  Our only goal is to make a difference in the lives of those around us.  We think this is best done by having real, relevant events that speak to the issues that we face every day. We believe strongly in helping those around us through hands-on missions projects.  And we believe that we have to do all we can to help prepare our children to face the challenges that the world throws at them.

We believe that at New Story Church you’ll find a warm atmosphere where you’ll feel right at home.  No matter who you are. No matter what you’ve done.  We’re New Story Church, and we’re different.

Our Core Values

We exist to help people have a New Story. Under the guidance of Jesus, we believe:

  • Everyone Is Welcome at New Story Church. Everyone.
    We are open and accessible to everyone. This reminds us that New Story Church is for everyone, no matter what our past or present. It doesn’t mean that we agree with everything people do or that everything is acceptable in our church, but that we believe God wants us to minister to everyone God brings before us.
  • We Won’t Wear Masks.
    We will strive to be open and authentic in all that we do. We want people who are a part of our fellowship to feel like they can be themselves, warts and all. It’s okay to be broken at our church. We also want all of our interactions to be real and authentic. This means we will speak our minds and be upfront and honest with each other, always in a spirit of love.
  • We Will Live Out Jesus’ Command to Love God and Our Neighbor.
    This reminds us that we will always be a church that looks out and not just in. Loving God and our neighbor can take many forms – from telling others about Jesus, to giving them something to eat, to teaching their kids about God, to having classes to take us deeper in the faith. We will always be a church that has a bias towards action, especially in missions. We will go out and do, instead of sitting around talking about what we should do.
  • We Will Keep It Simple.
    By ‘simple’ we don’t mean easy or superficial. We believe that God’s message should always be presented in a way that everyone can understand. We would rather do a few things very well than a lot of things in a mediocre way. We also believe in the value of organizational simplicity. We will never bog ourselves down with needless committees or bureaucracy, but instead enable people to be on the front lines of making a difference.


I’m not really a “churchy” person.  In fact, I’ve had some bad experiences with church.  Is there a place for me at New Story Church?

You bet there is.  In fact, we’ve created New Story just for people like you.  People who have an interest in God and spirituality, but haven’t found what they need in a traditional church.  We believe in helping people write New Stories with their lives.

You don’t know me, but if you knew all the things I’ve done in my life, you probably wouldn’t want me to be a part of your group.

If you knew us, and our stories, you’d know you never need to worry about stuff like that.  We’re a place where everyone is welcome. No matter who you are.  No matter what you’ve done. Really.

How is New Story different?

At New Story Church, we’re all about making a difference…in our own lives and in the community around us.  At New Story, you’ll find a strong focus on the things that affect our daily lives and not on traditions that don’t seem relevant today.  We also believe in making missions and outreach one of our top priorities.   In fact, we had our first outreach project (a free dental clinic) before we even had our first worship service.  Look around our website or come to any of our events and you’ll see that we don’t take ourselves too seriously. We believe that church can and should be fun, and cool, and relevant.

What kind of people are in your congregation?

You’ll find all types of people at New Story. We are proud to be racially and economically diverse. We welcome everyone. We have people who have rarely been to church, and those who have been quite often. We have lots of doubtors, people with questions, and people who are searching, and we love that. This is a safe place for you, no matter who you are.

Where are you meeting and when do you meet?

Our Peter’s Creek Campus is at 1401 Trademart Blvd. in Winston-Salem. Our Java & Jesus service meets there on Thursdays at 7 p.m.

Our Waughtown Campus is at 1024 Waughtown St. in Winston Salem. On Mondays we have a free meal for the community at 6 p.m. and worship at 7 p.m.

Our West End Campus is at 1001 Reynolda Rd in Winston Salem. We meet there on Sundays at 10:30 a.m. for worship. 

This all sounds awesome.  How can I be a part of this?

The best way to get to know us is to come to one of our events. You’ll meet other people just like you and begin to get a feeling of belonging.  If you have questions or would like more information, you can e-mail Pastor Scott at moc.liamgnull@ottocsrelletyrots.

New Story Church Logo