મહાકાલેશ્વર મંદિરની ઉત્પત્તિ આશરે પાંચ-સાત હજાર વર્ષ પૂર્વેની માનવામાં આવે છે.