Navnet Ujjayanta Palace blev givet af Rabindranath Tagore. Ujjayanta Palace er en af de berømte attraktion i Agartala. er beliggende i byen fra begyndelsen af det 20.århundrede og havde været sæde for royalty indtil Tripura tiltrådte indisk demokrati i år 1949. Ujjayanta-paladset blev købt af royalty i år 1973 af Tripura-regeringen, og siden da har det fungeret som statens lovgivende hovedkvarter indtil 2011. En del af slottet er blevet omdannet til Tripura Government Museum i år 2013.Ifølge historien har den fyrste stat Tripura været under Manikya-dynastiets styre så tidligt som 1400 CE. Det første palads i den moderne dag royalty blev bygget omkring 10 KM væk fra Agartala i år 1862 af Maharaja Maha Manikya. Slottet blev efterladt ødelagt i Assam jordskælv i 1897, og det nye palads af Agartala blev bygget af Maharaja Radha Kishore Manikya i år 1901 med opførelsen af Martin & Burns Selskab. Slottet er en stor stor fort bygget ved at blande hinduistiske, arabisk og gotisk arkitektoniske stilarter. Slottet er omgivet af Mughal-haver, og bygningerne i Paladserne alene med gårdhave og balkoner gør et besøg værd.
