De naam Ujjayanta Palace werd gegeven door Rabindranath Tagore. Ujjayanta Palace is een van de beroemde attracties in Agartala. is gelegen in de stad vanaf het begin van de 20ste eeuw en was de zetel van de royalty tot de toetreding van Tripura tot de Indiase democratie in het jaar 1949. Het ujjayanta paleis werd in 1973 door de regering van Tripura van de royalty afgekocht en is sindsdien het wetgevende hoofdkwartier van de staat tot 2011. Een deel van het paleis is in 2013 omgebouwd tot het Regeringsmuseum van Tripura.De prinselijke staat Tripura staat al sinds 1400 onder de heerschappij van de manikyadynastie. In 1862 werd het eerste Paleis van de Koninklijke familie gebouwd op ongeveer 10 KM afstand van Agartala door Maharaja Maha Manikya. Het paleis werd verwoest in de aardbeving van Assam in 1897 en het nieuwe Paleis van Agartala werd gebouwd door Maharaja Radha Kishore Manikya in het jaar 1901 met de bouw van Martin & Burns Company. Het paleis is een groot fort gebouwd door het admixen van Hindoe, Arabische en gotische bouwstijlen. Het paleis is omgeven door Mughal tuinen en de gebouwen van De Paleizen alleen al met binnenplaats en balkons maken een bezoek de moeite waard.
