Az Ujjayanta Palota nevet Rabindranath Tagore adta. Az Ujjayanta Palota Agartala egyik híres vonzereje. a város a 20.század elejétől királyi székhely volt, egészen Tripura 1949-es indiai demokráciához való csatlakozásáig. Az Ujjayanta palotát a Tripura-kormány 1973-ban vásárolta meg a jogdíjaktól, azóta 2011-ig az állam törvényhozó székházaként működik. A palota egy részét 2013-ban alakították át a Tripura Kormánymúzeummá.A történelem szerint Tripura hercegi állam már 1400-ban a Manikya-dinasztia uralma alatt állt. Az első palota a mai jogdíj épült mintegy 10 KM-re Agartala az év 1862 Maharaja Maha Manikya. A palotát az 1897-es Assam földrengés pusztította el, az Agartala új palotáját pedig Maharaja Radha Kishore Manikya építette 1901-ben a Martin & Burns Company építésével. A palota egy nagy erőd, amelyet Hindu, arab és gótikus építészeti stílusok ötvözésével építettek. A palotát a Mogul kertek ölelik körül, a paloták épületei pedig egyedül udvarral és erkéllyel teszik érdemessé a látogatást.
