Where childhood spirituality matters. Grace Episcopal Church (Muskogee, OK) Location Address: 218 N. 6th Street Muskogee, 74401 Connect Phone: (918) 687-5416