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

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

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

એવું માનવામાં આવે છે કે મહાશિવરાત્રીના દિવસે અહીં પૂજા કરવાથી જીવનમાં સુખ, શાંતિ અને સમૃદ્ધિ આવે છે અને ઘરમાં પ્રેમ અને શ્રદ્ધા જળવાઈ રહે છે. આ જ કારણ છે કે દર વર્ષે મહાશિવરાત્રીના દિવસે અનેક ભક્તો અહીં દર્શન કરવા આવે છે.