इतिहास
प्राचीन काल
प्राचीन काल में बस्ती के आसपास का जगह कौशल देश का हिस्सा था। शतपथ ब्राह्मण अपने सूत्र में कौशल का उल्लेख किया हैं, यह एक वैदिक आर्यों और वैयाकरण पाणिनी का देश था। भगवान रामचन्द्र राजा दशरथ के ज्येष्ठ पुत्र थे जिनकी महिमा कौशल देश में फैली हुई थी, जिन्होंने आदर्श राज्य, आलौकिक राम राज्य की स्थापना का श्रेय जाता है। परंपरा के अनुसार, राम के बड़े बेटे कुश कौशल के सिंहासन पर बैठे, जबकि छोटे बेटे लव को राज्य के उत्तरी भाग का शासक बनाया गया जिसकी राजधानी श्रावस्ती था। इक्ष्वाकु से 93वां पीढ़ी और राम से 30 वीं पीढ़ी में बृहद्वल था, यह इक्ष्वाकु शासन का अंतिम प्रसिद्ध राजा था, जो महान महाभारत युद्ध में चक्रव्यूह में मारा गया था।
छठी शताब्दी ई. में गुप्त शासन की गिरावट के साथ बस्ती भी धीरे – धीरे उजाड़ हो गया, इस समय एक नए राजवंश मौखरी हुआ, जिसकी राजधानी कन्नौज था, जो उत्तरी भारत के राजनैतिक नक्शे पर एक महत्वपूर्ण स्थान ग्रहण किया और इसी राज्य में मौजूद जिला बस्ती भी शामिल था।
9वीं शताब्दी ई. की शुरुआत में, गुजॅर प्रतिहार राजा नागभट्ट द्वितीय ने अयोध्या से कन्नौज शासन को उखाड़ फेंका और यह शहर उनके नये बनते शासन का राजधानी बना, जो राजा महीरा भोज 1 (836 – 885 ई.) के समय में बहुत ऊचाई पर था। राजा महिपाल के शासनकाल के दौरान, कन्नौज के सत्ता में गिरावट शुरू हो गई थी और अवध छोटा छोटे हिस्सों में विभाजित हो गया था लेकिन उन सभी को अंततः नये उभरते शक्ति कन्नौज के गढवाल राजा जय् चंद्र (1170-1194 ई.) मिले। यह वंश के अंतिम महत्वपूर्ण शासक थे जो हमलावर सेना मुहम्मद गौर के खिलाफ चँद॔वार की लड़ाई (इटावा के पास) में मारा गये थे उनकी मृत्यु के तुरंत बाद कन्नौज, तुर्कों के कब्जे में चला गया।
किंवदंतियों के अनुसार, सदियों से बस्ती एक जंगल था और अवध की अधिक से अधिक भाग पर भार कब्जा था। भार के मूल और इतिहास के बारे में कोई निश्चित प्रमाण शीघ्र उपलब्ध नहीं है। जिला में एक व्यापक भर राज्य के सबूत के रूप में प्राचीन ईंट इमारतों के खंडहर लोकप्रिय है जो जिले के कई गांवों में बहुतायत संख्या में फैले है।
मध्ययुगीन काल
13वीं सदी की शुरुआत में, 1225 में इल्तुतमिश का बड़ा बेटा, नासिर-उद-दीन महमूद, अवध के गवर्नर बन गया और इसने भार लोगो के सभी प्रतिरोधो को पूरी तरह कुचल डाला। 1323 में, गयासुद्दीन तुगलक बंगाल जाने के लिए बेहराइच और गोंडा के रास्ते गया शायद वह जिला बस्ती के जंगल के खतरों से बचना चाहता था और वह आगे अयोध्या से नदी के रास्ते गया। 1479 में, बस्ती और आसपास के जिले, जौनपुर राज्य के शासक ख्वाजा जहान के उत्तराधिकरियो के नियंत्रण में था। बहलूल खान लोधी अपने भतीजे काला पहाड़ को इस क्षेत्र का शासन दे दिया था जिसका मुख्यालय बेहराइच को बनाया था जिसमे बस्ती सहित आसपास के क्षेत्र भी थे। इस समय के आसपास, महात्मा कबीर, प्रसिद्ध कवि और दार्शनिक इस जिले में मगहर में रहते थे।
यह कहा जाता है कि प्रमुख राजपूत कुलों के आगमन से पहले, इन जिलों में स्थानीय हिंदू और हिंदू राजा थे और कहा जाता है कि इन्ही शासकों द्वारा भार, थारू, दोमे और दोमेकातर जैसे आदिवासी जनजातियों और उनके सामान्य परम्पराओ को खत्म कर दिया गया, ये सब कम से कम प्राचीन राज्यों के पतन के बाद और बौद्ध धर्म के आने के बाद हुआ। इन हिंदुओं में भूमिहार ब्राह्मण, सर्वरिया ब्राह्मण और विसेन शामिल थे। पश्चिम से राजपूतों के आगमन से पहले इस जिले में हिंदू समाज का राज्य था। 13वीं सदी के मध्य में श्रीनेत्र पहला नवागंतुक था जो इस क्षेत्र में आ कर स्थापित हुआ। जिनका प्रमुख चंद्रसेन पूर्वी बस्ती से दोम्कातर को निष्कासित किया था। गोंडा प्रांत के कल्हण राजपूत स्वयं परगना बस्ती में स्थापित हुए थे। कल्हण प्रांत के दक्षिण में नगर प्रांत में गौतम राजा स्थापित थे। महुली में महसुइया नाम का कबीला था जो महसो के राजपूत थे।
अन्य विशेष उल्लेख राजपूत कबीले में चौहान का था। यह कहा जाता है कि चित्तौङ से तीन प्रमुख मुकुंद भागे थे जिनका जिला बस्ती की अविभाजित हिस्से पर (अब यह जिला सिद्धार्थ नगर में है) शासन था। 14वीं सदी की अंतिम तिमाही तक बस्ती जिले का एक भाग अमोढ़ा पर कायस्थ वंश का शासन था।
अकबर और उनके उत्तराधिकारी के शासनकाल के दौरान जिला बस्ती, अवध सुबे के गोरखपुर सरकार का एक हिस्सा बना हुआ था। जौनपुर के गवर्नर के शासनकाल के शुरू के दिनों में यह जिला विद्रोही अफगानिस्तान के नेताओं जैसे अली कुली खान, खान जमान का शरणस्थली था। 1680 में मुगल काल के दौरान औरंग़ज़ेब ने एक दूत (पथ के धारक) काजी खलील-उर-रहमान को गोरखपुर भेजा था शायद स्थानीय प्रमुखों से राजस्व का नियमित भुगतान प्राप्त करने के लिए। खलील-उर-रहमान ने ही गोरखपुर से सटे जिलो के सरदारों को मजबूर किया था कि वे राजस्व का भुगतान करे। इस कदम का यह परिणाम हुआ कि अमोढ़ा और नगर के राजा, जो हाल ही में सत्ता हासिल की थी, राजस्व का भुगतान को तैयार हो गये और टकराव इस तरह टल गया। इसके बाद खलील-उर-रहमान ने मगहर के लिए रवाना हुआ जहाँ उसने अपनी चौकी बनाया तथा राप्ती के तट पर बने बांसी के राजा के किले पर कब्ज़ा कर लिया। नव निर्मित जिला संत कबीर नगर का मुख्यालय खलीलाबाद शहर का नाम खलील उर रहमान से पङा जिसका कब्र मगहर में बना है। उसी समय एक प्रमुख सङक गोरखपुर से अयोध्या का निर्माण हुआ था 1690 फ़रवरी में, हिम्मत खान (शाहजहाँ खान बहादुर जफर जंग कोकल्ताश का पुत्र, इलाहाबाद का सूबेदार) को अवध का सूबेदार और गोरखपुर फौजदार बनाया गया, जिसके अधिकार में बस्ती और उसके आसपास का क्षेत्र बहुत समय तक था। आधुनिक काल
एक महान और दूरगामी परिवर्तन तब आया जब 9 सितम्बर 1772 में सआदत खान को अवध सूबे का राज्यपाल नियुक्त किया गया जिसमे गोरखपुर का फौजदारी भी था। उसी समय बांसी और रसूलपुर पर सर्नेट राजा का, बिनायकपुर पर बुटवल के चौहान का, बस्ती पर कल्हण शासक का, अमोढ़ा पर सुर्यवंश का, नगर पर गौतम का, महुली पर सुर्यवंश का शासन था। जबकि अकेला मगहर पर नवाब का शासन था, जो मुसलमान चौकी से मजबूत बनाया गया था।
नवंबर 1801 में नवाब शुजा उद दौलाह का उत्तराधिकारी सआदत अली खान ने गोरखपुर को ईस्ट इंडिया कंपनी को आत्मसमर्पण कर दिया, जिसमे मौजूद जिला बस्ती और आसपास के क्षेत्र का भी समावेश था। रोलेजे गोरखपुर का पहला कलेक्टर बना था। इस कलेक्टर ने भूमि राजस्व की वसूली के लिए कुछ कदम उठाये थे लेकिन आदेश को लागू करने के लिए मार्च 1802 में कप्तान माल्कोम मक्लोइड ने मदद के लिए सेना बढा दिया था।