Numele Palatului Ujjayanta a fost dat de Rabindranath Tagore. Palatul Ujjayanta este una dintre atracțiile faimoase din Agartala. este situat în oraș de la începutul secolului XX și a fost sediul regalității până la aderarea Tripura la democrația indiană în anul 1949. Palatul Ujjayanta a fost cumpărat de la regalitate în anul 1973 de către guvernul din Tripura și de atunci a funcționat ca sediu legislativ al statului până în 2011. O parte a palatului a fost transformată în Muzeul Guvernului Tripura în anul 2013.Conform istoriei, statul princiar Tripura s-a aflat sub conducerea dinastiei Manikya încă din anul 1400 d.Hr. Primul palat al regalității din zilele noastre a fost construit la aproximativ 10 KM de Agartala în anul 1862 de către Maharaja Maha Manikya. Palatul a fost devastat de cutremurul din Assam din 1897, iar noul palat din Agartala a fost construit de Maharaja Radha Kishore Manikya în anul 1901, cu ajutorul companiei Martin & Burns. Palatul este un mare fort mare construit prin amestecul de stiluri arhitecturale hinduse, arabe și gotice. Palatul este înconjurat de grădini Mughal și numai clădirile palatelor cu curte și balcoane fac să merite o vizită.
