Koulutla Chenna Kesava Temple is located in a reserved forest of Kappatralla, 50 km from district Kurnool District headquarters. The great Vijayanagara King, Sri Krishna Deva Raya, constructed a temple complex for the deity.
Along with Koulutla Chena Kesava Temple there are additional Shiva temples in this shrine. Mallikarjuna Swamy, Bramarambika and Vijaya Vinayaka Temple, Lord Dakshinamurthy Temple, Lord Viswanatha Temple.
King Parikshith (the grandson, of Arjuna) ruled over Hastinapura after Pandavas retired to Kailasa. One day, Parikshith was thirsty while on a hunting trip to the forest. He found a saint in deep meditation. He asked for water and the Rishi (saint) did not reply.
Parikshith got frustrated and played a prank by putting a dead snake around the neck of the Rishi. He was cursed by the Rishi that he would die of a snake bite within a week; he died consequently at the hands of the Naga prince Takshaka.