Назву Палац Удджаянта отримав від Рабіндраната Тагора. Палац уджаянта-одна з найвідоміших пам'яток Агартали. він розташований у місті з початку 20-го століття і був резиденцією королівської сім'ї до вступу Тріпури в індійську демократію в 1949 році. Палац Уджаянта був викуплений у королівської сім'ї в 1973 році урядом Тріпури, і з тих пір він діяв як законодавча штаб-квартира держави до 2011 року. Частина палацу була перетворена в Урядовий музей Тріпури в 2013 році.Згідно з історією, Княжа держава Тріпура перебувала під владою династії Маникья вже в 1400 році нашої ери. Перший палац сучасної королівської сім'ї був побудований приблизно в 10 км від Агартали в 1862 році Махараджей Маха Манік'єй. Палац був зруйнований під час землетрусу в Ассамі в 1897 році, а новий палац Агартала був побудований Махараджею Радхою Кішоре Манік'єй в 1901 році за участю компанії Martin & Burns. Палац являє собою величезну фортецю, побудовану з домішкою індуїстського, арабського і готичного архітектурних стилів. Палац оточений могольськими садами, і тільки будівлі палаців з внутрішнім двором і балконами роблять відвідування вартим.
