Gethsemane Baptist Church in Tulsa OK Advertisement Gethsemane Baptist Church 727 E 56Th St N Tulsa, OK 74126 (918) 425-6613 Listed On These Pages: Local LifeWorship Advanced Search Keyword: Name: Address: City: City: Select State Oklahoma Zip Code: