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