Nime Ujjayanta palee andis Rabindranath Tagore. Ujjayanta palee on üks Agartala kuulsamaid vaatamisväärsusi. asub linnas 20. sajandi algusest ja oli kuningliku võimu asukoht kuni Tripura ühinemiseni India demokraatiaga 1949. aastal. Tripura valitsus ostis Ujjayanta palee kuninglikust majapidamisest välja 1973. aastal ja sellest ajast alates on see kuni 2011. aastani tegutsenud riigi seadusandliku peakorterina. Osa paleest muudeti 2013. aastal Tripura valitsuse muuseumiks.Ajaloo kohaselt on Tripura vürstiriik olnud Manikya dünastia valitsemise all juba 1400. aastal pKr. Tänapäeva kuningliku võimu esimene palee ehitati umbes 10 km kaugusel Agartalast 1862. aastal Maharaja Maha Manikya poolt. Palee jäi 1897. aasta Assami maavärinas hävingusse ja uue Agartala palee ehitas Maharaja Radha Kishore Manikya 1901. aastal Martin & Burns Company ehitusel. Palee on suur suur kindlus, mis on ehitatud hinduistlikku, araabia ja gooti arhitektuuristiili segades. Paleed ümbritsevad mogulite aiad ja ainuüksi palee hooned koos sisehoovi ja rõdudega muudavad külastuse väärtuslikuks.
