The temple and a statue of Nandi were constructed during the rule of Rani Rudrama Devi of the Kakatiya dynasty who also ordered the construction of hundreds of other Shiva temples across India during her rule.