ઉજ્જૈનના મહાકાળેશ્વર મંદિરનું સર્વપ્રથમ ક્યારે નિર્માણ થયું હતું તે કહેવું ઘણું કઠિન છે.