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