Legend tells us Lord Shiva killed Tripurasuras (the three demon brothers, who ruled the three worlds from three fortresses like cities) at this place. So the Lord became Tripuranthakeswara.
The temple is on the top of a hill. Below the hill, there is a temple dedicated Goddess Parvati, known as Tripura Sundari Devi.
Tripuranthakam is considered as the eastern gateway to Sri Sailam.
It is ten kilometers from Sri Sailam.