A church home for everyone.

Join our growing family!

Welcome Home

Home is where the heart is! New Beginnings is literally a home for anyone who is exploring our faith or desiring to grow as a disciple of Jesus Christ. If you are looking for a church in the Branson, Southwest Missouri or Northwest Arkansas area, we would love for you to join us. If you don’t live anywhere around here and stumbled on our site from following a link online, please feel free to look around and use any of the resources on our page or our other social media outlets to aid you as you grow as a disciple of Jesus or learn about Him. Whether you choose to worship with us weekly or elsewhere, by all means, please join a church and help advance the Gospel in your area!

We are so excited about what God is doing in our community and desire to help the people of Hollister, Branson and the surrounding communities of the Ozarks know and experience the love of God in life-changing ways. We believe Jesus has paved the way for personal redemption, marriage and family restoration and LIFE CHANGE, and we believe you and your family can and will experience those things as you journey with us. Join us as we lean into God, learn from Jesus and experience the power of the Holy Spirit while living out God’s purpose for our lives. All Table Rock Lake bums, scalawags, tourists, hipster, students, families, old geezers, children, young adults, and misfits are welcome! So bring a friend, neighbor or hitchhiker because we can’t wait to see you soon online or in-person!

home new


We gather IN CHURCH at 9:30 (mask-required) // 11am (mask-optional) and on Facebook Live at 9:30am.



Our facilities are centrally located between Springfield, Missouri and Harrison, Arkansas right off of Hwy 65 in Hollister, Missouri! We can’t wait to see you!
welcome home map new beginnings



If you are new to town or to church in general… we can’t wait to welcome you to be our guest! At New Beginnings you will find that we are deeply committed to discipleship, generosity, unity and family. We are a family of believers from all walks of life. Come grow in your relationship with God and others. We hope to see you soon!


Our heart is to WELCOME EVERYONE so we hope you will find a place to thrive within our community! Our ministries encompass programs for kids (birth through pre-K, K-6 and youth), college and young adult small groups, men’s and women’s gatherings, Bible studies, community projects, care groups and more.



New Beginnings is a dynamic, growing church and we would love for you to come alongside us to showcase your heart and gifts! We have many ways to get involved ranging from weekly opportunities to larger outreach events throughout the year. Jesus came to serve (Matthew 20:28) and as disciples of His, we serve too. If you are ready to serve like Jesus and us advance the Gospel, please send us a message or visit the welcome center in the lobby.
welcome home


We welcome everyone into the church home through our ministry community! There is something for every age and interest. Find a place for you and your family within the following focus areas.


We are passionate about growing kids up to love God with all their hearts and to love their neighbors as themselves. Our leaders are devoted to the discipleship of the future leaders of the church!

Birth through Pre-K

Our early childhood rooms specialize in the care of our kids. Even at this stage, we are passionate about teaching kids about Jesus. We want them to know they are loved by God and that He can be their best friend.


Kids have fun learning how to follow our two greatest commandments: To love God and love others. We are committed to the discipleship of our kids. We have energetic and creative services, which inspire kids to grow deeper in their walk with Christ.

Fuel Students

One of our greatest responsibilities is to mobilize the next generation to be the church. Fuel helps students connect with God on a personal level. Our goal is to empower students with Biblical knowledge and a deep love for their Savior. 


Throughout the year, find opportunities for discipleship via college and young adult small groups, men’s and women’s gatherings, Bible study, community projects and care groups.
Keep up with all of our current events on Instagram and/or Facebook! Please contact us if you have questions about finding your place within the church! Feel free to send us a DM on one of the social media outlets mentioned above, call/email or stop by the welcome center on Sunday morning! We look SO forward to new beginnings that allow us to grow in community together to create a true culture of love!
home ministry

Our Pastor

Meet Pastor Matthew Costner

pastor matthew costner

Pastor Matt and Alyson

Dr. Matthew Costner, Lead Pastor of New Beginnings, is committed to communicating God’s Word clearly and with application to today’s culture. Matthew, with his wife, Alyson, and family, moved to Branson, Missouri, from Spartanburg, South Carolina, to join the New Beginnings church family. They have five children—Maxwell, Ellery, Lois, Beau and Eden.
Matthew was born and raised in Shelby, North Carolina. He became a follower of Jesus Christ at the age of 7 under the leadership and Influence of his parents. Matthew earned his undergraduate degree in Accounting from Gardner-Webb University, his M.Div. from Vanderbilt University and his D.Min. from Talbot Theological Seminary at Biola University.
His hobbies include anything outdoors (biking, running, hunting, gardening, etc.) and spending time with his family.
Alyson was born in Tulsa, Oklahoma and raised in Coweta, Oklahoma. She has an undergrad degree in Education from Northeastern State University and a Masters in Family and Community Services from University of Missouri. Matt says she is the CEO of the house, keeping everyone on track! In her free time, she likes to read, watch musicals and sneak out of the house for a quiet cup of coffee!
A fun fact about the family: Every kid was born in a different state (Max—Tennessee; Ellery—North Carolina; Lois—Mississippi; the twins—Oklahoma)!
Follow their journey on Instagram @matthewcostner & @alysoncostner 


Who we are… We are a community dedicated to creating a MVMT!


To fulfill the Great Commission by advancing the Gospel first in our community and then to the rest of the world.


Discipleship – We not only evangelize the lost, but once saved, we help them mature as believers and thereby grow as disciples. This process is best done in small groups and equipping groups. Our goal is to make, mature, and multiply disciples [Luke 6:12–13; Acts 2:44–47].
Generosity – We define generosity as “love in action.” We serve a generous God who has given us all we have. Therefore we generously give honor, praise, resources, our talents and time to grow God’s Kingdom. We excessively contribute to the success of the mission [Acts 20:35; Matthew 6:19-21; Malachi 3:10-12; Matthew 20:28].
Unity – We are diverse yet unified. We are different and yet share the same desire to reach our community with the Gospel. We rally and focus on our mission to accomplish our purpose. We are tied together through prayer and stand on the foundation of Scripture [1 Corinthians 12 and 14; Romans 12; Ephesians 4; Psalm 133:1].
Family – We aren’t a church for only young or old people! We’re a church for ALL people. We are passionately committed to one another’s growth so we forgive, encourage and honor each another on our journey [Psalm 127:3-5; Colossians 3:13; 1 John 4:19].


To equip our family to live in victory and live out the mission.


We are community evangelists. [We use all of our platforms to share Jesus.]
We are disciple encouragers. [We honor and build-up one another.]
We are passionate worshippers. [We radically pursue the presence of God and give him our best.]
We are servant leaders. [We do whatever it takes to build, grow and care for our family.]



We believe in the biblical principle to give (Mal 3:10) and our hearts are fixed on generosity. We know and bear witness to the abundant blessings of God when we trust Him with our finances.


You may give by texting your desired amount to 417-283-8112.


Online giving is a great way to give from any location and is completely secure.

give now

home new

Get Connected

Church Office:
Church Email:
Church Address:
151 Elm Street, Hollister, MO 65672
Mailing Address:
PO Box 534, Hollister, MO 65673

Email Us!