Divakara Muni was a great Vishnu Bhaktha. While at ‘Aanarthadesa’, he performed deep tapas. One day Maha Vishnu appeared before the sage as a lovely child. The charming child attracted the attention of the sage. He requested the God-child to stay with him. The child made his stay conditional. Accordingly, the Sanyasi should treat him with respect. On failing to do so, he would vanish at once. This was accepted and the child stayed with him. The hermit gave him great care and tolerated the childish pranks. One day, when the sanyasi was in deep meditation at his prayers, the chills took the ‘salagram’ which the sanyasi was using for worship and put it into his mouth and made such a nuisance of himself that Divakara Mini was greatly angered and could tolerate it no further. He thereupon chastised the child. In accordance with the earlier agreement, immediately the child ran away and disappeared from the spot. While going he said, “If you wish to see me again, you will find me again in Ananthankaadu”. It was only then that Divakara Muni realized who his erstwhile child guest had been. The hermit was stricken with inconsolable grief and for many days followed what, he believed was the route taken by the child foregoing food, rest and sleep in the process.

Finally he reached a wooded area near the sea coast, caught a glimpse of the child disappearing into a huge ‘Ilappa’ tree. Immediately the tree fell into the ground and it assumed the form of Sree Maha Vishnu. The divine form had its head at ‘Thiruvallam’(a place about 3 miles from East Fort at where the Temple of Sree Padmanabha Swamy is located) and its feet at ‘Trippapur’ (5 miles away towards the north). Overawed by the majesty and the size of the divine form, which manifested before him, the Sanyasi prayed to the Lord to condense Himself in size so that he could behold Him. There upon the image of the Lord shrank to a size, three times the length of the Sanyasy’s Yoga Dand. His prayers had been granted. He immediately offered a raw mango in a coconut shell(still this offering continues). The Lord ordained that, poojas to Him should be conducted by Tulu Brahmins. To this day half the number of poojaris(priests) in this Temple represent Tulu region. Another generally accepted version about the origin of the Temple relates it to the famous Namboothiri sanyasi Vilvamangalathu Swamiyar, whose name is linked with the histories of several temples in Southern India. This Swamiyar was also a Vishnu bhaktha. The legend is almost identical with that of Divakara Muni referred above. It is said that, when Sree Maha Vishnu presented himself in the Ananthasayana rupa (in the form of reclining on Anantha) before the sage at Ananthankaadu, the latter had nothing worthwhile to offer Him. From a mango tree standing nearby he plucked a few unripe mangoes and placed them in a coconut shell lying there and in all humility offered it as ‘nivedyam’ to the Lord. Even today salted mango forms a major offering. The original coconut shell has been encased in gold. It has also been the practice in the Temple for the past several centuries that the morning ‘pushpanjali’ is to be performed by a Namboothiri Brahmin sanyasi (designated Pushpanjaly Swamiyar) specially commissioned for this purpose.

These traditional customs coupled with the fact that the Pushpanjali Swamiyar holds a position of importance in the ‘Ettara Yogam’ (a committee which, at one time in the distant past, was the governing body of the Temple but has, over the years, become a ceremonial and advisory panel) lend substance and some measures of credence to the theory that this Temple was founded by Vilvamangalathu Swamiyar. On the other hand the legend of the Divakara Muni can be substantiated by the presence of a large number of Tulu Brahmins. Besides being represented in the ‘Yogam’, the Namboothiri Brahmins also have a position of eminence in the rituals and ceremonies of theTtemple . The Tantries(high priests) have always been from the Tharananalloor family belonging to this community. It is also believed that the small Sree Krishna Swamy Temple, located near the Western Swamiyar Madham (residence of one of the two Pushpanjali Swamiyars of the Temple) has been built over the Samadhi of Vilvamangalathu Swamiyar. Some historians and researchers hold the view that the Thiruvambadi shrine of Sree Krishna Swamy is older than the shrine of Sree Padmanabhaswamy. According to legend the Sree Narasimhaswamy and Sree Sastha shrines were established after the installation of the idol of Lord Sree Padmanabhaswamy. There is mention in the ‘Bhagavatha Purana’ (canto 10, chapter 79) that Sree Balarama visited “Syanandoorapuram” or “Ananthasayam” (Thiruvananthapuram) in the course of His pilgrimage. Similarly in the ‘Brahmanda Purana’ also there is a reference to “Syanandoorapura”. These references show that this Temple is of great antiquity and has been held in veneration over the centuries as an important seat of Sree Maha Vishnu. The compositions of Nammalvar, the great Vaishnavite saint, in praise of Sree Maha Vishnu of this city, prove beyond doubt that this Temple existed in the ninth century of this era. In the year 1050A.D.(225ME), the Temple was reconstructed and the management re-organized by the then ruler.

The next important recorded events relate to the period between 1335 A.D. and 1384 A.D. when Venad was ruled by a powerful and wise king named Veera Marthanda Varma. He gradually established his authority completely over the management and administration of the Temple. There are records to indicate that in the year 1375 A.D. the Alpasi Utsavam (ten days festival held in October-November) was conducted in the Temple. Some of the important events relating to the Temple which took place after the demise of this ruler until 1729 A.D. are given below.