When did the Mahakala temple first are available in existence, is hard to tell. However, the occasion can be assigned to the Pre-anciental period. Puranas narrate that it became first installed via way of means of Prajapita Brahma. There is connection with the appointment of prince Kumarasena via way of means of king Chanda Pradyota in sixth c. BC for searching after the regulation and order conditions of Mahakala temple. The punch-marked cash of Ujjain, belonging to 4th-third c. BC, undergo the parent of Lord Siva on them.
Mahakala temple is likewise referred to in numerous historical Indian poetic texts. According to those texts, the temple have been very superb and magnanimous.Its basis and platform had been constructed of stones. The temple rested at the wood pillars.There have been no sikharas at the temples previous to the Gupta period. The roofs of temples had typically been flat.Possibly because of this fact, Kalidasa in Raghuvansam defined this temple as `Niketana`.The palace of the king have been withinside the location of the temple. In the early a part of the Meghadutam (Purva Megha),Kalidasa offers a captivating description of the Mahakala temple.
It seems that this Chandisvara temple could have been a completely unique instance of the then artwork and architecture. It can be ascertained that how brilliant have been the temple of the principle Deity of that city which possessedmulti-storeyed gold-plated palaces and homes and the splendid creative grandeur. The temple became enclosed via way of means of excessive ramparts connected with the entry-gates.At twilight the active rows of glittering lamps enlightened the temple-complex.