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

छठी शताब्दी ई. में गुप्त शासन की गिरावट के साथ बस्ती भी धीरे - धीरे उजाड़ हो गया, इस समय एक नए राजवंश मौखरी हुआ, जिसकी राजधानी कन्नौज था, जो उत्तरी भारत के राजनैतिक नक्शे पर एक महत्वपूर्ण स्थान ग्रहण किया और इसी राज्य में मौजूद जिला बस्ती भी शामिल था।

9वीं शताब्दी ई. की शुरुआत में, गुजॅर प्रतिहार राजा नागभट्ट द्वितीय ने अयोध्या से कन्नौज शासन को उखाड़ फेंका और यह शहर उनके नये बनते शासन का राजधानी बना, जो राजा महीरा भोज 1 (836 - 885 ई.) के समय में बहुत ऊचाई पर था। राजा महिपाल के शासनकाल के दौरान, कन्नौज के सत्ता में गिरावट शुरू हो गई थी और अवध छोटा छोटे हिस्सों में विभाजित हो गया था लेकिन उन सभी को अंततः नये उभरते शक्ति कन्नौज के गढवाल राजा जय् चंद्र (1170-1194 ई.) मिले। यह वंश के अंतिम महत्वपूर्ण शासक थे जो हमलावर सेना मुहम्मद गौर के खिलाफ चँद॔वार की लड़ाई (इटावा के पास) में मारा गये थे उनकी मृत्यु के तुरंत बाद कन्नौज तुर्कों के कब्जे में चला गया।

किंवदंतियों के अनुसार, सदियों से बस्ती एक जंगल था और अवध की अधिक से अधिक भाग पर राजभरो कब्जा था। राजभरो के मूल और इतिहास के बारे में कोई निश्चित प्रमाण शीघ्र उपलब्ध नहीं में व्यापक भारशिव (राजभरो)के राज्य के सबूत के रूप में प्राचीन ईंट इमारतों के खंडहर लोकप्रिय है जो जिले के कई गांवों में बहुतायत संख्या में फैले है।

स्थिति और सीमा
काल
प्रमुख स्थल
नाम की उत्पत्ति