Kamakhya Devalaya is inter-mixed with oral history and legends, sometimes these soutrces reflect different periods of time. Mention of Kamakhya has been made in various ancient literatures e.g. Devi Bhagawat, Devi Purana, Kalika Purana, Yogini Tantra, Hevajra Tantra etc. The origin of the Kamakhya Temple is believed to be pre-Aryan or tribal in traits and rituals by many. But religious literature tells us that the original temple was built by Kamdev who regained his beauty here. Built with the help of Bishwakarma, this temple was believed to be a gigantic structure and probably was much bigger than the present one. It was full of beautiful architechtural and sculptural wonder. However, due to some unknown reasons, the upper portion of the temple was completely destroyed. For a long time, the temple lost its importance due to the rise of Shaivism among the rulers and the subject of what was known as Pragjyotisha Kingdom. The Kamakhya Temple’s origin are said to be pre-Aryan.

From the historical point of view, the temple can be presumed to have come into prominence during the reign of King Naraka who is said to be the earliest paramount ruler of the Brahmaputra Valley. But among the successors of Naraka, nothing written or evidential reference of patronage towards the temple is to be found and its history became obsecure till the rise of the Koch Kingdom during the mid 16th Century AD.