छिंदवाड़ा में गौली शासन गोंडों के आगमन से पहले मौजूद था। छिंदवाड़ा पठार पर देवगढ़ को माना जाता है कि गौली सत्ता की आखिरी सीट है। किंवदंती के अनुसार, गोंड राजवंश के संस्थापक, जठ्ठ ने गौली के प्रमुख रंसूर और गमसूरूर की हत्या कर दी थी इतिहास राजा बख्त बुलंद के शासन के समय से जगह का रिकॉर्ड करता है, जिसका राज्य पहाड़ियों की सतपुरा सीमा में फैला था और यह माना जाता है कि उनका शासन तीसरी शताब्दी तक था। एक प्राचीन पट्टिका, राष्ट्रकूट वंश से संबंधित, नीलकंठ गांव में पाया गया था। इस राजवंश ने 7 वीं शताब्दी तक शासन किया था। फिर गोंडवाना राजवंश आया, जिसने देवगढ़ को राजधानी के रूप में शासन किया। राजा बख्त बुलंड वंश में सबसे शक्तिशाली थे और उन्होंने सम्राट औरंगजेब के शासन के दौरान इस्लाम को अपने धर्म के रूप में अपनाया है। पावर ने कई हाथों को बदल दिया और मराठा शासन 1803 में समाप्त हुआ।