Ujjayanta Sarayı adı Rabindranath Tagore tarafından verildi. Ujjayanta Sarayı, Agartala'nın en ünlü cazibe merkezlerinden biridir. 20.yüzyılın başından beri şehirde yer almaktadır ve 1949'da Tripura'nın Hint demokrasisine girmesinden önce kraliyet ailesinin ikametgahı olmuştur. Ujjayanta Sarayı, 1973 yılında tripura Hükümeti tarafından Kraliyet ailesinden satın alındı ve o zamandan beri 2011 yılına kadar devletin yasama merkezi olarak faaliyet gösteriyor. Sarayın bir kısmı 2013 yılında Tripura hükümet Müzesi'ne dönüştürülmüştür.Tarihe göre, tripura'nın soylu devleti, MS 1400 kadar erken bir tarihte Manikya hanedanının egemenliği altında olmuştur. Modern kraliyet ailesinin ilk Sarayı, 1862 yılında Maharaja Maha Manikya tarafından Agartala'dan yaklaşık 10 KM uzaklıkta inşa edilmiştir. Saray, 1897'deki Assam depreminde yıkıldı ve yeni Agartala Sarayı, 1901 yılında Maharaja Radha Kishore Manikya tarafından Martin & Burns Company'nin inşasıyla inşa edildi. Saray, Hindu, Arap ve Gotik mimari tarzları harmanlayarak inşa edilmiş büyük bir kaledir. Saray Babür bahçeleri ile çevrilidir ve sarayların binaları sadece avlu ve balkonlarla görülmeye değer.
