Kotilingala is arranged at the conversion of Peddavagu and Godai River. It was one of the capitals of Satavahana tradition. It was additionally the capital of Assaka Janapada, one of the 16 awesome janapadas of early India. As per the legend, sages used to contemplate in the holes abutting the hillocks called Munula Gutta and visit the banks of the Godai for washing. The sages chose to develop a sanctuary and requested that Lord Hanuman get a Siva Lingam.
At the point when Lord Hanuman neglected to go ahead time, the sages introduced a Siva linga made of sand. When Lord Hanuman arrived the Siva linga was finished abandoning him irate. It is a custom here to first offer petitions to the Shivalinga conveyed by Hanuman and later to the linga made with sand.