The origin of the Temple of Sree Padmanabhaswamy is lost in antiquity. It is not possible to determine with any exactitude, from any reliable historical documents or other sources as to when and by whom the original idol of Sree Padmanabhaswamy was consecrated.
The Temple has references in Epics and Puranas. Srimad Bhagavatha says that Balarama visited this Temple, bathed in Padmatheertham and made several offerings. Nammalwar, 9th century poet and one among the 12 vaishnavite saints of the Alvar tradition, has composed ten hymns in praise of Lord Padmanabha. Some well known scholars, writers and historians, like the Late Dr. L.A.Ravi Varma of Travancore, have expressed the view that this Temple was established on the first day of Kali Yuga (which is over 5000 years ago). The legends of the Temple are handed down through the centuries.