पांडवांच्या १४ वर्षाच्या अज्ञातवासात धर्मराज युधिष्ठीर याने औंढा नागनाथाचे मंदिर बांधल्याचे, त्याने महादेवाची स्थापना केल्याचे म्हटले जाते. हेमाडपंती शैलीचे हे नागनाथाचे मंदिर असून याचा विस्तार ६०,००० चौ. फूट एवढा प्रचंड आहे. महादेवाच्या पिंडीसमोर नंदीची मूर्ती नाही, तर नंदिकेश्वराचे स्वतंत्र मंदिर बाजूला आहे हे येथील वैशिष्ट्य आहे. मंदिराच्या आवारात १२ ज्योतिर्लिंगाची छोटी-छोटी मंदिरे असून, १०८ महादेवाची मंदिरे आणि आणखी ६८ महादेवाच्या पिंडी आहेत. याशिवाय वेदव्यासलिंग, भंडारेश्वर, नीलकंठेश्वर, गणपती, दत्तात्रय, मुरलीमनोहर, दशावतार यांचीदेखील मंदिरे आहेत.
मंदिरावर शिल्पकलेचे उत्कृष्ट काम केलेले आहे. परिसरात मोठे मैदान असून आठ खांबांचे मोठे दालन आहे. संत विठोबा खेचर हे इथलेच. संत नामदेव हे जवळच असलेल्या नरसीचे होते. असे समजले जाते, की, संत नामदेव जेव्हा कीर्तन करीत होते, त्या वेळी नागनाथ मंदिराने आपले तोंड त्या दिशेला फिरवले होते.
औंढा नागनाथच्या शेजारील राजापूर गावातील उत्खननात प्राचीन काळच्या सुंदर व रेखीव अशा मूर्ती सापडल्या आहेत. सिद्धेश्र्वर व येलदरी ही प्रसिद्ध धरणे व पर्यटनाची ठिकाणे येथून जवळच आहेत. औंढा-नागनाथला जाण्यासाठी परभणीहून ४०-४५ मिनिटे लागतात. नांदेड या शहरापासून ६४ कि. मी. अंतरावर हे ठिकाण आहे. सध्याच्या हिंगोली जिल्ह्यात, औंढा नागनाथ तालुक्यात हे स्थान आहे.