The history of Shri Trinayaneswara Swami Temple is intertwined with the history of the Mysore Palace and the Wodeyar dynasty. While the exact origins are somewhat obscure, it's believed that the temple predates the current palace structure. Over the centuries, the temple has been patronized by the Wodeyar kings, who contributed to its maintenance and renovation. It has served as a private temple for the royal family. The temple has been renovated several times, with each iteration adding to its architectural splendor and religious significance. Today, the temple stands as a testament to the enduring faith and artistic legacy of the region.