Where is it Situated?

By Air
After you Reach Trivandrum Airport , you can travel in a Local Bus, Auto or Taxi towards East Fort (Kizhakkekotta). From East Fort it is only walkable distance towards the Sree Padmanabha Swami Temple.
By Train
You can get off at the Central Railway Station in Thampanoor, Trivandrum. From there it is only 1 km towards the temple. You should take a Auto towards the temple. There is no need for picking Taxi to reach the temple. Only if you want to travel to other places, you should take taxi.
By Road
The Bus Stand will be at Thampanoor in Trivandrum and from there the temple is only 1 km away. Take an Auto and you can comfortably reach the temple

About
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.