 On arriving on the banks of river Pamba, each one is believed to have installed a tutelary image of Krishna; Thrichittatt Maha Vishnu Temple by Yudhishthira, Puliyur Mahavishnu Temple by Bheema, Aranmula Parthasarathy Temple by Arjuna, Thiruvanvandoor Mahavishnu Temple by Nakula and Thrikodithanam Mahavishnu Temple by Sahadeva.The famous Pamba river is near the temple and hence the name of the deity is Paambanaiappan.As per another legend, the temple is believed to be consecrated by sage Bhrigu.