One of such palace is Rai Praveen Mahal. This palace was built in honor of the ‘Nightingale of Orchha’, Rai Praveen. As per the legend when she had been to Emperor Akbar's court, she was lured by him to stay back in his court by denouncing her King of Orchha. But she returned back to Orchha without accepting the Emperor's offer.
Built in 1618 using circa by then Maharaja Indrajit Singh is a three-storeyed palace. The second floor is decorated with the poses and postures of Indian dance. A octagonal shaped lush garden, with shrubs and flowerbeds developed in many artistic shapes, surrounds the palace.In the landscape beyond the palace various small temples and Betwa river can be seen.