According to regional sthalapuranas and oral tradition, the shrine was founded in 625 CE during the eastern campaigns of Chalukya king Pulakeshin II. The earliest surviving stone architecture and historical inscriptions date to the Kakatiya period under Ganapati Deva (1199–1262 CE), who constructed the large pillared mandapa and enclosing prakara walls. After the decline of the Kakatiyas in the 14th century, the shrine remained under local chieftains until comprehensive conservation by the state archaeology department in the 20th century.
Today the temple is managed by the Telangana Endowments Department.
