માનવામાં આવે છે રાજા ભોજે 1050માં લગભગ આ મંદિરનું નિર્માણ કરાવ્યું હતુ  જે પછી સિંધિયા સમાજના મહારાજ રાણોજી સિંધિયાએ 1732માં મહાકાળની મંદિરનો ઝીર્ણોદ્ઘાર કરાવ્યો હતો.