Ime palača Ujjayanta potječe od Rabindranata Tagorea. Palača ujjayanta jedna je od najpoznatijih atrakcija u Agartali. nalazi se u gradu od početka 20. stoljeća i bio je rezidencija kraljevske obitelji prije ulaska Tripure u indijsku demokraciju 1949.godine. Palača Ujjayanta otkupljena je od kraljevske obitelji 1973. godine od strane Vlade Tripura, a od tada je djelovala kao zakonodavno sjedište države do 2011.godine. Dio palače pretvoren je u vladin muzej Tripure 2013.godine.Prema povijesti, kneževska država Tripura bila je pod vladavinom dinastije manikura već 1400.godine. Prva palača moderne kraljevske obitelji sagrađena je oko 10 km od Agartale 1862. godine Maharajah Maha Manikyom. Palača je uništena tijekom potresa Assama 1897. godine, a novu palaču Agartala sagradio je Maharaja Radha Kishore Manicya 1901. godine uz sudjelovanje tvrtke Martin & Burns. Palača je ogromna utvrda izgrađena s mješavinom hinduističkih, arapskih i gotičkih arhitektonskih stilova. Palača je okružena mogolskim vrtovima, a samo zgrade palača s dvorištem i balkonima čine posjet vrijednim.
