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