Gajapati palace of paralakhemundi or Brundabana Palace located at Paralakhemundi, of Gajapati district, Odisha is the fort of Gajapati rulers where they used to stay.
Nowadays the property is under the protection of Indian National Trust for Art and Cultural Heritage (INTACH). The palace is one of the rich architectural and cultural heritage of India. This palace was built for a purpose of permanent residential abode for the Gajapati Rulers of Paralakhemundi belonging to the Ganga Dynasty.
It's known as Brundaban Palace was made by the Maharaja of Paralakhemundi for their use during summer. It is situated on the bank of river Mahendratanaya surrounded by thick teak trees. The palace is three stories including an underground floor. There an underground connection to it with the main palace of Maharaja. The art engraved in this palace is worth seeing. Now it is under the control of Dept. of Tourism, Govt of Odisha. There is an orchard near to the palace.
People of Paralakhemundi and it is nearby towns use to visit this place during winter for the picnic as well as for its scenic beauty.