| Organization |
Address |
Phone |
Web Site |
| Assembly of God | 200 North Lee | 478-5539 |
| Calvary Faith | Hwy 62 East | 478-3287 |
| Community Gospel Center | East of City | 478-3629 |
| Crescent Valley Baptist | Hwy. 62 E of City | 456-6590 |
| Fellowship Free | 1411 E. Poplar | 478-4520 |
| First Baptist | 304 East Hickory | 478-2245 | First Baptist |
| First Presbyterian | 228 North Lee | 478-2193 |
| First United Methodist | 300 E. Blackjack | 478-3811 |
| First United Methodist Church | 302 N Beauregard | 478-3811 | First United Methodist Church |
| Fort Gibson Christian Church | 601 S. Ross | 918-478-3357 | Fort Gibson Christian Church |
| Fort Gibson Church of Christ | 806 S. Lee St. | (918) 478-2222 | Fort Gibson Church of Christ |
| Four Mile Branch Baptist | East of City | 478-8611 |
| Free Will Baptist | E. Poplar & Hwy 62 | 478-4767 |
| Historic First Baptist | 205 North Jackson | 478-8573 |
| Maran-Atha Chapel | 200 North Lee | 478-2014 |
| New Seasons Church of God In Christ | 516 N. Lee | 923-8045 | New Seasons Church of God In Christ |
| South Ridge Baptist | 320 E. Benge | 478-8612 |
| Valley View Full Gospel | 310 N. Meigs | 478-4414 |
