The temple in its present form dates back to the last decade of the eleventh century. There is evidence that part of the temple was built during the sixth century CE as mentioned in some of the seventh century Sanskrit texts. Fergusson believes that the temple might have been initiated by Lalat Indu Keshari who reigned from 615 to 657 CE. The Assembly hall (jagamohana), sanctum and temple tower were built during the eleventh century, while the Hall of offering (bhoga-mandapa) was built during the twelfth century. The natamandira was built by the wife of Salini between 1099 and 1104 CE. By the time the Lingaraja temple was completely constructed, the Jagannath (form of Vishnu) sect had been growing in the region, which historians believe, is evidenced by the co-existence of Vishnu and Shiva worship at the temple. The kings of Ganga dynasty were ardent followers of Vaishnavism and built the Jagannath Temple at Puri in the 12th century.