Názov Ujjayanta Palace dal Rabindranath Tagore. Palác Ujjayanta je jednou zo známych atrakcií v Agartale. nachádza sa v meste od začiatku 20. storočia a bol sídlom kráľovskej rodiny až do vstupu Tripury do indickej demokracie v roku 1949. Palác Ujjayanta bol v roku 1973 odkúpený od kráľovskej rodiny vládou Tripury a odvtedy až do roku 2011 slúžil ako sídlo zákonodarného zboru štátu. Časť paláca bola v roku 2013 prestavaná na múzeum vlády Tripury.Podľa histórie bol kniežací štát Tripura pod vládou dynastie Manikya už v roku 1400 n. l. Prvý palác novodobej kráľovskej rodiny dal postaviť maharadža Maha Manikya v roku 1862 asi 10 km od Agartaly. Palác zostal zničený pri zemetrasení v Assame v roku 1897 a nový palác v Agartale dal postaviť maharadža Radha Kishore Manikya v roku 1901 za pomoci stavby spoločnosti Martin & Burns. Palác je veľká pevnosť postavená zmiešaním hinduistického, arabského a gotického architektonického štýlu. Palác je obklopený mughalskými záhradami a už len samotné budovy palácov s nádvorím a balkónmi stoja za návštevu.
