This temple was constructed between the last half of the eleventh century and the first half of the twelfth century. This period marked the decline of the Somavansi dynasty and the beginning of the Ganga rule in Odisha. The inscription at the entrance, on the right hand wall of the Jagamohan, records the donation of a perpetual lamp to Lord Kedareshwar by Raja Pramadi, the younger brother of the Ganga king Anantavarman Chodaganga in the 11th century. Thus it is evident that the temple existed as a prominent place of Shiva worship during the early part of the twelfth century.