This Palace was built in 1636 by King Thirumalai Nayak with the help of an Italian Architect. The building we see today was the main Palace where the King lived. The original Palace Complex was four times bigger than the present structure. This palace consisted mainly of two parts, namely Swargavilasa and Rangavilasa.

In these two parts, there are royal residence, theatre, shrine, apartments, armoury, palanquin place, royal bandstand, quarters, pond and garden. King Thirumalai Nayak celebrated festivals like Sceptre festival, Navarathri, Chithirai festival, Masi festival and the Float festival.

He conducted daily dance and music performances in the palace. This palace was destroyed by his grandson Chokkanatha Nayak and the valuables were transferred to other places.

During the British rule, in 1822, Lord Nepier made several renovation works. Then the palace was utilized to house some officials of the judiciary and district administration. After independance, this palace was declared as a national monument and is now under the care of the Tamilnadu Archaeological Department.