Welcome to Grace Bible Church in Muskogee, Oklahoma

A Faithful Christian Church in Muskogee

A Bible-Based, Christ-Centered Church in Muskogee

Grace Bible Church is a faithful, New Testament Christian church located in the heart of Muskogee, Oklahoma. We are committed to preaching and teaching God’s Word with clarity, conviction, and compassion. Whether you’ve been walking with Jesus for decades or are simply curious about what it means to follow Christ, our doors are open to you. We invite you to experience a welcoming church family rooted in biblical truth and passionate about reaching Muskogee for Christ.

If you're searching for a Muskogee church where the Bible is taught faithfully and Jesus is worshiped sincerely, we’d love to meet you. At Grace Bible Church, we believe that church isn’t just a Sunday routine - it’s a community of believers living out the Gospel every day.


We’re located at 4321 E Hancock St, Muskogee, OK, easily accessible from all parts of the city. Come and join us this Sunday—we’d be honored to have you.

Looking for a Muskogee Church to Call Home?

LATEST SERMONS

Our latest sermons.

Christmas 2025 - The Cradle, the Cross and the Crown of Christmas

By Brad Schell • December 28, 2025
Christmas Day 2025 Let’s come and adore Him in the cradle. Read Luke 2:1-20. No Christmas celebration is complete without the reading of Luke 2. We join the shepherds who came to adore the Christ Child. We concur with the angels who proclaimed, “Glory to God in the Highest.” The event described by Luke had been prop
Nativity scene figurines on a wooden surface, including Mary, Joseph, animals, and a camel.

The Wise Men - Matthew 2:1-12

By Brad Schell • December 28, 2025
The Wise Men - Matthew 2:1-12
Man gazing at Jesus in a golden halo; ruins and figures with a flag in the background.

Dealing with the Disobedient: 2 Thess Lesson 16

By Brad Schell • December 17, 2025
Church discipline - courage to confront disobedience, refuse fellowship when needed, and admonish with love for repentance and restoration.
Mythological scene: Adam and Eve in a garden paradise. Figures, animals, nature, and light.

Genesis Lesson 82: Chapter 50:22-26

By Brad Schell • December 17, 2025
Genesis Lesson 82: Chapter 50:22-26
Man looking up at an illuminated figure in the sky, possibly Jesus. Dark setting with figures and a torch.

The Importance of Work: 2 Thess Lesson 15

By Brad Schell • December 8, 2025
Biblical view of work from 2 Thessalonians 3:10-13—God’s design, the danger of idleness, and how believers honor Christ through disciplined labor.
Vibrant Eden: Adam and Eve on cloud, surrounded by animals, landscapes, and a radiant sun, in a colorful, idyllic setting.

Genesis Lesson 81: Chapter 50:15-21

By Brad Schell • December 8, 2025
Genesis Lesson 81: Chapter 50:15-21
Show More

Biblical Christian Church - Biblical Christian Mission

Plan Your Visit

Visiting a church for the first time can feel overwhelming, but it doesn’t have to be. We’ve created a simple “I’m New” guide to help you feel welcomed. From what to wear to our services, we want you to feel right at home the moment you arrive at our Muskogee church.

Service Times

  • Sunday Morning Bible Study – 9:45 AM
  • Sunday Worship Service – 10:45 AM
  • Wednesday Evening Prayer – 6:30 PM

Sermons That Teach the Whole Counsel of God

At Grace Bible Church, every message is grounded in Scripture. We believe the Bible is the authoritative Word of God, and our preaching reflects that conviction. Each week, we open the Scriptures together to grow in truth and love. Whether you attend in person or listen online, our Muskogee Bible church is dedicated to equipping believers with God’s truth.

Ministries that Serve the Muskogee Community

Our church offers ministries for all ages and walks of life, each focused on growing deeper in Christ and serving our neighbors in Muskogee.



  • Adult Discipleship – Small groups and studies for spiritual growth
  • Outreach & Missions – Sharing the Gospel locally and globally


Grace Bible Church exists to make disciples and strengthen families right here in Muskogee.

What We Believe

Grace Bible Church is a non-denominational Christian church in Muskogee that stands firmly on the inerrancy and authority of Scripture, the all-sufficiency of Jesus Christ, and the transforming power of the Gospel to save, restore, and guide every believer in truth and grace.

A Muskogee Church That Prays for You

We are a Muskogee church that believes in the power of prayer. If you're struggling, seeking God, or have something on your heart, let us know how we can pray for you.

Submit a prayer request.