गंगा तट पर स्थित बस्ती का पुराना नाम उच्चकला था। मध्यकाल में बंगाल के गवर्नर‍ हाजी इलियास शाह के 13 वर्षों के शासनकाल में यह कस्बाई का रूप लेने लगा। ऐसा माना जाता है कि गंडक तट पर विकसित हुए शहर का वर्तमान नाम उसी शासक के नाम पर पड़ा है। इतिहास