Grace Episcopal Church is located within the boundaries of what has recently been designated as the Muskogee Downtown Historic District, and has been identified by the Muskogee Historic Commission as an anchor structure to this locally designated area. As the earliest documented religion-oriented property in Muskogee (1905), Grace is also one of only three surviving churches in Muskogee built prior to statehood, and is the only church in Muskogee that has maintained its original religious affiliation and name since statehood.