Ime Ujjayanta Palace je dal Rabindranath Tagore. Palača Ujjayanta je ena od znamenitih znamenitosti v Agartali, ki se nahaja v mestu od začetka 20. stoletja in je bila sedež kraljeve družine do priključitve Tripure k indijski demokraciji leta 1949. Palačo Ujjayanta je leta 1973 od kraljeve družine odkupila tripurska vlada in od takrat je do leta 2011 delovala kot sedež zakonodajne oblasti države. Del palače so leta 2013 preuredili v vladni muzej Tripure.Po zgodovinskih podatkih je bila knežja država Tripura pod vladavino dinastije Manikija že od leta 1400 n. št. Prvo palačo sodobne kraljeve rodbine je leta 1862 približno 10 km stran od Agartale zgradil maharadža Maha Manikya. Palača je v potresu v Assamu leta 1897 ostala opustošena, novo palačo v Agartali pa je leta 1901 zgradil maharadža Radha Kishore Manikya z gradnjo podjetja Martin & Burns Company. Palača je velika trdnjava, zgrajena z mešanjem hindujskega, arabskega in gotskega arhitekturnega sloga. Palačo obkrožajo mogulski vrtovi, že zaradi samih stavb palače z dvoriščem in balkoni pa je obisk vreden.