The temple was built during the reign of the Chalukya dynasty of Vemulawada (a branch of the Badami Chalukyas) between the 8th and 9th centuries CE. The Chalukya ruler Arikesari III was a prominent patron. In the 14th century, a Sufi saint named Hazrat Syed Sadullah Hussaini arrived at Vemulawada and spent his final years here, inspired by the spiritual atmosphere. His dargah (tomb) was built within the temple complex, and over time, a tradition of Hindu-Muslim co-worship developed.
The temple was expanded during the Kakatiya period and later maintained by the Nizams of Hyderabad, who respected the site's syncretic tradition. The temple has been under the management of the Telangana Endowments Department since independence.
