Grace Bible Church

A Faithful Christian Church in Muskogee

Sunday Bible Study – 9:45 AM
Sunday Service – 10:45 AM
Wednesday Prayer – 6:30 PM

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.

LATEST SERMONS

Our latest sermons.

Christian-themed poster with cross, glowing sunrise, open Bible, and the words “The Gospel and Salvation”

The Gospel & Salvation: Salvation Makes Us Witnesses

By Brad Schell • September 27, 2026
Matthew 28:18-20 explains the Great Commission: Christ calls every believer to go, make disciples, baptize, teach, and trust in His presence and power.
The Book of Acts cover showing a robed figure preaching to a crowd beneath a glowing dove

The Gospel Spreads to the Gentiles | Acts 11:1-30

By Brad Schell • September 27, 2026
Acts 11 shows Peter defending Gentile conversion, the gospel spreading to Antioch, and believers responding with faithful ministry and generosity.
Christian gospel poster with a cross, open Bible, and sunrise over a cave, titled “THE GOSPEL AND SALVATION”

The Gospel & Salvation: Salvation Produces God’s Presence In Us

By Brad Schell • September 20, 2026
Discover how the Holy Spirit indwells every believer, bringing God’s presence, truth, power, comfort, and help to live a fruitful Christian life.
Book of Acts cover art: a robed man addressing a crowd beneath a glowing dove in a sunlit ancient city.

The Gospel Comes to the Gentiles| Acts 10:33-48

By Brad Schell • September 20, 2026
Peter proclaims Christ to Cornelius and his household, and the Holy Spirit falls on the Gentiles as they believe and are baptized.
Christian poster with cross, open Bible, and glowing text “The Gospel and Salvation”

The Gospel & Salvation: Salvation Produces A Fruitful Life

By Brad Schell • September 13, 2026
John 15:1-10 teaches that true salvation produces a fruitful life as believers abide in Christ, reflect His character, and glorify God.
Book of Acts cover with a robed man preaching to a crowd beneath a glowing dove and radiant sky

Gentiles and Jews brought together in Christ | Acts 10:1-33

By Brad Schell • September 13, 2026
Acts 10 recounts the conversion of Cornelius, showing God bringing Jews and Gentiles together in Christ and preparing Peter for this pivotal event.
Show More

A Biblical Christian Church - A Biblical Christian Mission

Looking for a Muskogee Church to Call Home?

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.

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.