Another attraction in Paralakhemundi Royal History is the refreshing guest house or the Basant Niwas Palace, locally known as Vrindavan Palace. It is influenced by post modern style of architecture. The Present raja said, it is influenced by German architecture. In Basant Nibas Palace we can find fusion of Europian style with South Indian style of construction.
Built on the bank of Mahendra Tanaya River, BN palace was used as a rest house during the royal rule. This white colored double storied building stands on nearly 40 pillars. Wide verandah, portico, hawa mahal were the main attraction in this palace. It bears separate accommodation for Raja and the Queen. Yubraj Ramachandra Deba, son of Maharaja Krushna Chandra Deba was used to live in this palace. In the gound floor therewas a dancing room with beautiful swimming complex. Usually the yubraj prefer to have water sports here. The foreign guests during the time of Krushna Chandra Gajapati were allowed to stay here and enjoy the beauty of Gajapati Kingdom.
During the time of Utkal Sammilani and separate Odisha movement, Maharaja Krishna Chandra Gajapati has taken a very pivotal role and discussed the matters with the British officers here in BN palace. The old photographs have witnessed the palace with beautiful garden and boating system.
This Palace also bears a sad story in the Parala khemundi royal history. Yubraj Ramachandra Deba shot himself inside his room in the 1stfloor. His dead body was taken directly to the graveyard at Gajapati Udyan from the gate situated in the backside of the palace as front exit of dead body is prohibited in any royal family. From that day of suicide Maharaja Krushnachandra Gajapati made his mind to disconnect this property from his family. In 1959 it was sold to the education department.
The tourism department is managing this House, but still unable to cater services to the tourists for lodging and boarding.