• प्राचीन काल में बस्ती के आसपास का जगह कौशल देश का हिस्सा था।
  • 9वीं शताब्दी ई. की शुरुआत में, गुजॅर प्रतिहार राजा नागभट्ट द्वितीय ने अयोध्या से कन्नौज शासन को उखाड़ फेंका और यह शहर उनके नये बनते शासन का राजधानी बना, जो राजा महीरा भोज (836 – 885 ई.) के समय में बहुत ऊचाई पर था।
  • 1479 में, बस्ती और आसपास के जिले, जौनपुर राज्य के शासक ख्वाजा जहान के उत्तराधिकरियो के नियंत्रण में था।
  • अकबर और उनके उत्तराधिकारी के शासनकाल के दौरान जिला बस्ती, अवध सुबे के गोरखपुर सरकार का एक हिस्सा बना हुआ था।