This is an ancient temple which existed even before the time of Raja Wodeyar, located outside the original Mysore Fort, on the bank of Devaraya sagara (doddakere). It was during the time of Kantheerava Narasaraja Wodeyar and his successor Dodda Devaraja Wodeyar that the Fort was enlarged and the Trinayaneshwara temple came within the fort. The temple itself was enlarged and renovated. Kanthirava Narasaraja Wodeyar constructed a verandah and consecrated five Lingas and several Deities including Dakshinamurthy, Kshetrapala, Kumara and Surya. His own stone portrait in Anjalimudra (folded hands) was also set up. The sculpture of Dodda Devaraja Wodeyar in the same posture stands by its side. It is said that the temples of shiva facing west are sacred. The Sthalapurana (Local Traition) explains the popular name Trinayaneshwara.
Sage Trinabindu is said to have performed tapas (penance) in this spot directed towards Shiva who pleased, appeared before him and sage Trinabindu consecrated the Lingam here. Hence the Lingam hre is Trineshwara. Since Shiva has three eyes, the Deity is also called as Trinayneshwara. The sculpture of Trinabindu, less than half a metre in height, is also found in the temple complex. The carved mahadvara ( outer gate) is lofty. There are as in usal in Dravidian temples no arches. The enclosure is almost filled with lingas and shrines including a new white marble figure of Adi Shankaracharya with 4 Sisyas. On a platform under a papal tree, are many elaborately carved naga (snake) stones. The temple has an enclosure wall, with a Mahadwara said to have been originally surmounted by Gopuram (tower). This tower is said to have been destroyed during the late 18th century A.D.