એની સ્થાપના ક્યારે થઈ તેની ઈતિહાસની નોંધ પ્રાપ્ય નથી, પણ ૧૨ જ્યોતિર્લિંગોમાંનું એક લિંગ તે આ, મહાકાલેશ્વરને પૃથ્વીપતિ કહેવામાં આવે છે અને એ સ્વયંભૂ હોવાનું કહેવાય છે.