રાવણને મારીયા પછી રામ અને સીતાએ પણ મલ્લિકાર્જુન જ્યોતિર્લંગના દર્શન કર્યા હતા. દ્વાપર યુગમાં યુધિષ્ઠિર, અર્જુન, ભીમ, નકુલ અને સહદેવે આની પૂજા અર્ચના કરી હતી. રાક્ષસોના રાજા હિરણ્યકશ્યપ પણ આની પૂજા કરતા હતા. કાલાંતરમાં સાતવાહન, વાકાટક, કાકાતિય અને વિજયનગરના રાજા શ્રીક્રુષ્ણદેવ રાય વગેરે રાજાઓને મંદિર પુનર્નિર્માણ કરીને આનો વૈભવ વધારયો. બાદના વર્ષોમા મરાઠી શાસક શિવાજી દ્વારા પણ મંદિરના ગોપુરમનુ નિર્માણ કરાવ્યુ.ધર્મ ગ્રંથમાં આ મહિમા બતાવવામાં આવી છે કે શ્રી શૈલ શિખરના દર્શન કરવાથી માણસ બધા કષ્ટ દુર થઈ જાય છે અને અપાર સુખ પ્રાપ્ત કરીને જન્મ-મરણના ચક્રમાંથી મુક્તિ મળે છે એટલે મોક્ષ પ્રાપ્ત થાય છે