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