Fort Gibson Churches

Looking for a church in Fort Gibson? FaithStreet makes it easy to find a church that feels like home. Whether you’re new to the area or exploring your faith, our directory features over 10 churches in Fort Gibson. Discover a variety of churches here—big or small, traditional or modern, denominational or nondenominational.

Explore churches of all sizes, from small and intimate to large and vibrant. Whether you prefer traditional services, modern worship, or something in between, you’ll find options to match your needs.

Not sure where to start? Use FaithStreet to discover churches by size, worship style, or programs. Begin your search today and find a welcoming church community in Fort Gibson.

Learn more

Churches

147 churches near Fort Gibson, OK

Nondenominational in Muskogee, OK

1. LifeChurch Muskogee
Casual

Missions, Youth Group

Hillsong-style

Sunday Services

10:30am
Church of the Nazarene in Muskogee, OK

2. Muskogee First Church of the Nazarene
Adult Education, Missions

Sunday Services

09:30am

10:30am

06:00pm
Church of the Nazarene in Wagoner, OK

3. Cornerstone Community Church of the Nazarene
Conservative, Casual

Children's Ministry, Addiction/Recovery

Traditional Hymns, Passionate Reverent

Sunday Services

09:45am

10:45am
Methodist (UMC) in Wagoner, OK

4. First United Methodist Church of Wagoner
Fort Gibson, OK

5. Fort Gibson Church of Christ
Pentecostal (UPCI) in Fort Gibson, OK

6. Three Rivers United Pentecostal Church
Baptist (SBC) in Fort Gibson, OK

7. First Baptist Church Ft. Gibson
Evangelical Free Church of America in Fort Gibson, OK

8. Fellowship Bible Church
Baptist (SBC) in Fort Gibson, OK

9. South Ridge Baptist Church
Fort Gibson, OK

10. Trinity Family Worship
Presbyterian (PCUSA) in Ft Gibson, OK

11. First PC of Ft Gibson Presbyterian Church
Methodist (UMC) in Fort Gibson, OK

12. First United Methodist Church of Fort Gibson
Assemblies of God in Fort Gibson, OK

13. First Assembly of God
Free Will Baptists (NAFWB) in Ft. Gibson, OK

14. First FWB Church
Baptist (SBC) in Muskogee, OK

15. New Hope Baptist Church
Nondenominational in Muskogee, OK

16. Christian Chapel
Church of Christ in Muskogee, OK

17. Chandler Road Church of Christ
American Baptist Churches USA in Muskogee, OK

18. Bacone Baptist Church
Seventh-day Adventist in Muskogee, OK

19. Muskogee Seventh-day Adventist Church
Church of Christ in Muskogee, OK

20. Muskogee Church of Christ