As per the ancient records, Negheriting Shiva Doul was first constructed by the Kacharis in the 8th – 9th centenary A.D. However, the natural catastrophes induced much damage to the temple. Thus, in 1687 it was re-built by Swargadeo Rajeswar Singha, the Ahom king. The construction duty was assigned to the renowned architect Ghanashyam Khonikar. It is said that the stones used for constructing the temple were picked from the banks of the Dihing River. The temple remains were found in the Gajapanemara forest. Later during 1439-1488 another Ahom king Susenphaa built the shrine on the previous construction and established the Shivalingam there. However, when Dihing River shifted its course the temple was again devastated. Much later a passionate follower of Bhagwan Shiva found the remains of the temple and the Shivalingam immersed in the depthless waters of the river. The place is currently attributed to Sheetal Negheri. The Ahom king Rajeswar Singha (1751-1769) then eventually regained the lingam from the river and rebuilt the modern temple where he re-established the lingam.