All the palaces in Tamilnadu, it is usual to build a temple dedicated to Rajarajeshwari. Even today there is one such temple at Ramalingavilasam, Ramanathapuram Palace of Sethupatis and having daily poojas. At Thanjavur Maratta Palace also, Rajarajeshwari temple was built, but it was ruined. At Madurai Palace, the building at the north-east of Natakasala might have been the temple. The shrine was richly carved with stone work and its dome and finial were covered with gold. The King used to offer worship to Goddess Rajarajeshwari daily in the morning. This temple situated to the south-west of Rangavilasam facing east with a Court in the front. In front of the shrine also was a ountainand a garden with domed buildings. To the west of Natakasala were an armoury, a pond, a wrestlor's pavilion, a pavilion for cock fights and servants quarters. All these structures were disappeared due to natural calamities.