The temple is believed to be built in 625 A.D by the King Pulakeshin II of Chalukya dynasty to commemorate his victory over Vengi region of Andhra Desham, as per the writings on the temple wall.

Kakatiya kings later have adopted the temple and considered Goddess Bhadrakali as their kuladevata. A lake was also built by Ganapati-deva adjacent to the temple. Due to the fall of Kakatiya dynasty to the Muslim rulers of Delhi, the temple lost its prominence. The Kakatiyas negotiated a truce with Allauddin Khilji by offering the diamond in exchange not to be invaded. He sent his slave and personal confidant Malik Kufur to personally transport the diamond. In 1950, the temple was renovated by Sri Ganesh Rao Sastri a devi upasaka along with Gujrati businessman Shri Maganlal Sameja.

After that the help of a local public and other affluent locals.^[2] Apara Ekadashi is observed as Goddess Bhadrakali Ekadashi.^[3] The history of the Koh-i-Noor diamond; part of British Crown Jewels, is closely associated with this temple as it was installed, as the left eye of Goddess Bhadrakali by the Kakatiya dynasty.^[4]

The exceptional feature of the temple is the 2.7 x 2.7 m² stone image of Goddess Bhadrakali with fierce looking eyes, and eight arms each carrying various weapons. Goddess Bhadrakali's vahana – Lion is placed opposite to the sanctum sanctorum. The temple also has dhvajasthambam and a bali pitham.

A good transport facility is available to reach out to temple by road through TSRTC or auto-rickshaw services. Warangal railway station and Kazipet railway station are the nearest railway stations to the temple.

• Koh-i-Noor