According to Hindu mythology, Kamdev established the Kamakhya temple. Relationships that prevail between time and creation are that time destroys everything. So, the temple too destroyed in course of time. There is a mythological story. That explains the relationships that existed between the decaying of the temple and Maha Muni Bashisto Dev.
It is written in the Kalika Puran that Maha Muni Bashisto Dev used to stay at Sandhyachal Hills. The land of Kamrup ruled by Narakashur at that time. One day, Bashisto Dev came to the Kamakhya temple to see Devi Kamakhya. The relationships that existed between them were not good. Narakashur prevented him to see Devi Kamakhya for some reason.
In the eighth century, Shankaracharya, as a part of his promotional outreach for Hinduism, came here and rebuild the temple after cleaning up the forest. He re-established the Maha Pith. Though the temple constructed, Devi Kamakhya did not become popular among common Hindus. Relationships that developed between people and the temple were not enough intimate.
In the year 1150, King Dharmapala of the Pala dynasty was ruling the west of Guwahati. He arranged the puja of Devi Kamakhya and for that, he appointed a few Brahmins and brought them from Kanyakubja. But puja stopped after some time again. The temple destroyed again after some passage of time.
King of Coachbehar Biswa Singha , invaded Kamrup to fight against King of Ahom. That was 1490. Once he along with his brother Shib Singha went on a night war expedition. He had their troop with him. But somehow, he and his brother lost touch with their troop. He lost his way and was trying to return on foot. At that time, he found himself in Kamakhya Hill.