O nome Palácio de Ujjayanta foi dado por Rabindranath Tagore. O Palácio de Ujjayanta é uma das mais famosas atrações de Agartala. está localizado na cidade desde o início do século XX e tinha sido a sede da realeza até a adesão de Tripura à democracia indiana no ano de 1949. O Palácio de Ujjayanta foi comprado da realeza no ano de 1973 pelo Governo de Tripura e desde então tem funcionado como sede Legislativa do estado até 2011. Uma parte do palácio foi convertida para o Museu do Governo de Tripura no ano de 2013.De acordo com a história, o estado principesco de Tripura tem estado sob o governo da dinastia Manikya desde 1400. O primeiro Palácio da realeza moderna foi construído a cerca de 10 KM de Agartala no ano de 1862 por Maharaja Maha Manikya. O palácio foi deixado devastado no terremoto de Assam de 1897 e o novo Palácio de Agartala foi construído por Maharaja Radha Kishore Manikya no ano de 1901 com a construção da Martin & Burns Company. O Palácio é um grande forte construído pela adição de estilos arquitetônicos hindus, árabes e Góticos. O Palácio é rodeado por jardins Mughal e os edifícios dos palácios sozinhos com pátio e varandas fazem uma visita valer a pena.
