The temple is believed to have been built by Kakatiya king Pratapa Rudra some 1,000 years back