Tirukkandiyur temple is located near Tiruvaiyaru (2 km away), and near Tanjore.
The temple is incarnated by the hymns of Tirugnana Sambandar and is classified as Paadal Petra Sthalam.
As per Hindu legend, Brahma, the Hindu god of creation and Shiva, the Hindu god of destruction, had originally five heads. Parvathi, the wife of Shiva once got confused and performed patha pooja (ablution of feet, considered an act of respect) to Brahma instead of Shiva. Shiva got enraged and cut off one of the heads of Brahma. The cut head got stuck in his hand of Shiva on account of a curse of Brahma. To get rid off the sin, Shiva worshipped Vishnu at Thirukarambanur as Bhikshadana, where a part of his sin was relieved. He got his curse fully relieved after visiting Vishnu at Thirukandiyur and taking a holy dip in the temple tank, Kamala Pushkarani. Since Vishnu relieved (vimochana) the sin (saabha) of Shiva (also called Hara), the temple is called Hara Saabha Vimochana Temple. After the incident, the tank came to be known as Kapala Theertham (kapala indicates skull). Shiva was pleased and he built the Hara Sabha Vimochana temple and also built a temple for himself near it.
As per another legend, Lakshmi, the consort of Vishnu requested Shiva to cut off one of the heads of Brahma as she felt that Vishnu would ignore her and show all his affection towards Brahma. Sage Bhrigu, King Mahabali and Chandra (Moon) all got their sins relieved worshipping Vishnu here in the temple. Sage Bhrigu, once wanted to test the superior of Vishnu, Brahma and Shiva. He kicked Vishnu in his chest in anger and got relieved of the sin here. Chandra, who sinned by seducing the preceptor’s wife, got partially relieved of it by worshipping Hara Saabha Vimochana Perumal.