Welcome to New Beginnings Church

We welcome you to Come as you are to receive the Word of God, whether you Come dressed in your Sunday best or in your T-shirt and favorite pair of jeans. We are here so that souls will be saved and lives will be changed, and people will be added to the body of Jesus Christ, our Lord and Savior.

Are you ready for a New Beginning? Come visit us soon.

Main Campus

7027 Stillwell Rd.
Matthews, NC 28105

Sunday Services:
8:45am | 10:30am | 12:15pm

Remix (Youth) Service:
10:30am | 12:15pm

Tuesday Bible Study:
Power Lunch 12:00pm
Hour of Power 7:00pm

Indian Trail Campus

Sun Valley Middle School
1409 Wesley Chapel Rd.
Indian Trail, NC 28079

Sunday Service:

Watch Now

What We’re Doing

  • At NBC, we believe that love is a verb and that we have a responsibility to GO into our communities to SERVE those who need to see the love of Jesus manifested in human form. We are actively involved with our community schools and we also partner with local groups to provide assistance where it is most needed. One such partnership is with Novant Health, one of the top regional hospitals in North Carolina. Their Community Care Cruiser visits NBC each month to provide free immunizations to the children in our community.

    In 2014, we began the expansion of our Main campus. Phase 1 is complete! We built a new parking lot with 161 parking spaces. In Phase 2, we will build a 10,000 square foot Community Counseling Center, where we will provide free counseling and other services to the community. The new facility will also house a chapel, state of the art meeting facilities, and various multipurpose rooms. We are excited about the greater works to come!

    Through our Missions Ministry we also reach the global community. We have visited several islands in the Caribbean, including Haiti, where we provided personal care items to people who desperately needed them after a devastating earthquake hit the island.

    To find out how you can become involved with one of our Community ministries, please contact
    Min. Christina Lee.

  • The Family Life Center is a 30,000 sq. ft. addition that serves as a multipurpose facility for the church and the community. The center houses an indoor track, fitness rooms, basketball and volleyball courts, and a dance studio. The business center offers a computer lab, classrooms, meeting rooms, and a state-of-the-art conference room that can accommodate large groups and community meetings.

    6:30pm–8:00pm Family Karate
    6:30pm–8:30pm Open Gym
    6:30pm–8:30pm Weight room & Track available for use

    6:30pm–7:00pm Fitness Surge class
    6:30pm–8:30pm Weight room & Track available for use
    7:00pm–8:30pm Youth Basketball skills training (ages 6-11)

    6:30pm–8:30pm Weight room & Track available for use

    9:00am–10:00am Fitness class
    9:00am–1:00pm Weight room & Track available for use

    For more information or to reserve a room, contact Min. Ron Divers or call the church office at 704.567.2900.Stay tuned for upcoming events!


  • Pastor Henderson teaches and delves deeper into the Word of God to make the topic applicable to your every day life. The Bible studies align with the current teaching series and handouts are available online and during the Bible study. Bible studies are held each Tuesday on our Main campus.

    Power Lunch 12:00pm
    Hour of Power 7:00pm

    Click here to see a live stream of Bible study or to view past sermons from Pastor Henderson.

    Life Class: Family Matters More (2014)
    A special life class that outlines the blueprint that God has for families. Topics include You the Man, I’m Every Woman, and topics related to singles and children’s role in the family. Classes are facilitated by Pastor Henderson and First Lady, Rev. Henderson. We will LIVE tweet during classes @nbcc_ministries using #familymattersmore.

    Greater Works: The Blessed Life 2.0 (2014)
    A study series on how believers can live a greater life and a blessed life right now. Pastor provides practical advice and teaching on how to do greater works and receive greater in your life.  Click here to download the Bible study handouts for this series.

    Signs of the Times (2013)
    This Bible study shares information about the signs of the end times that are evident in the world today and what we must do now to avoid being left behind. Topics include: the seven churches, heaven, the seven seals, being left behind, and Armageddon. Click here to download the Bible study handouts for this series.


  • New Beginnings is a church that seeks to spread the gospel of Jesus Christ throughout the East side of Charlotte and the surrounding areas. Your generous donation will go far in this effort.

Learn More