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