Името на двореца Удджаянта е получено от Рабиндранат Тагор. Дворецът ujayanta е една от най-известните забележителности на Агартала. той се намира в града от началото на 20-ти век и е бил резиденция на кралското семейство до влизането на Трипура в индийската демокрация през 1949 г. Дворецът Ujayanta е закупен от кралското семейство през 1973 г.от правителството на Трипура и оттогава е действал като законодателен щаб на държавата до 2011 г. Част от двореца е превърната в правителствен музей на Трипура през 2013 г.Според историята княжеската държава Трипура е била под управлението на династията Маникя още през 1400 г. сл. Първият дворец на съвременното кралско семейство е построен на около 10 километра от Агартала през 1862 г. от Махараджа Маха Маникя. Дворецът е бил разрушен по време на земетресението в Асам през 1897 г., а новият дворец Агартала е построен От Радхой Кишоре Маникьей през 1901 г. с участието на фирма Martin & Burns. Дворецът е огромна крепост, построена със смес от хиндуистки, арабски и готически архитектурни стилове. Дворецът е заобиколен от моголски градини, а само сградите на дворци с вътрешен двор и балкони правят посещението полезно.
