The temple dates back to the Kakatiya period (11th-12th century CE), with the current structure built during the reign of the Kakatiya dynasty. The temple site has ancient origins mentioned in the Skanda Purana and is considered among the most sacred Shaiva sites in the region. The temple was patronized by the Kakatiya rulers and later by the Gond kings of the region. After the Kakatiya decline, the temple was maintained by local zamindars.
In the 20th century, the temple gained modern significance when the area was selected for the Kaleshwaram Lift Irrigation Project, which became the world's largest multi-stage lift irrigation scheme upon completion in 2019. The temple's grounds have been extensively developed with new facilities for pilgrims as part of the infrastructure built for the irrigation project.
