Lord Shiva has been worshipped in Linga form from time beginning as described in answer here. Among the Lingas there are 12 Jyotirlingas which are of special importance.
Mahatmya of 12 Jyotirlingas is described in Koti Rudra Samhita of Shiva Purana in the chapter "Dwadash Jyotirlinga Mahatmya". It states:
सौराष्ट्रे सोमनाथं च श्री शैले मल्लिकार्जुनम् ।
उज्जयिन्यां महाकालमोंकारे परमेश्वरम् ।।
केदारं हिमवत्पृष्ठे डाकिन्यां भीमशङ्करम् ।
वाराणास्यां च विश्वेशं त्रयम्बकं गौतमीतटे ।।
वैद्यनाथं चिताभूमौ नागेशं दारुकावने ।
सेतुबन्धे तु रामेशं घुश्मेशं च शिवालये ।।
द्वादशैतानि नामानि प्रात्यस्त्थाय यः पठेत् ।
सर्वपापविनिर्मुक्तं सर्वसिद्धिफलं लभेत् ।।
Somanath in Saurastra, Mallikarjuna in Shri Saile, Mahakala in Ujjaiyana and Parameshawara also manifested as Omkara. Kedara in Himavat and Bhima Shankara in Dakinya. Vishewaswara in Varanasi and Trayambaka in side of Gautami. Vaidyanath in ChitaBhumi and Nageshwara in forest of Daruka. Rameshwara in Setubandha and Ghusmeshwara in Shivalaya. These name of 12 Jyotirlingas who recites in morning, he gets freed from all sins and is eligible to get all Siddhis.
There are twelve Jyotirlingas mentioned in the similar popular verse.
Saurāṣṭre Somanāthaṃ ca Śrīśaile Mallikārjunam
Ujjayinyāṃ Mahākālam Omkāram Mamleśhwaram
Paraly Vaidyanāthaṃ cha Ḍākinyāṃ Bhīmaśhaṅkaram
Setubandhe tu Rāmeśaṃ Nāgeśhaṃ Dārukāvane
Vārāṇasyāṃ tu Viśveśaṃ Tryambakaṃ Gautamītaṭe
Himālaye tu Kedāraṃ Ghuśmeśaṃ ca Śivālaye
etāni jyotirliṅgāni sāyaṃ prātaḥ paṭhennaraḥ
saptajanmakṛtaṃ pāpaṃ smaraṇena vinaśyati
I have already asked a question about Somanath What is the story of Somanath Jyotirlinga?. Now I want to know the story of Mallikarjun Jyotirling.
Please mention the scriptural reference.
Mallikarjun temple is situated in Srisailam Andhra Pradesh.
(Taken from official website of Srisailam Devastanam).