Dieser Palast ist der wunderschönen Dichterin und Musikerin Rai Parveen gewidmet, die angeblich die Geliebte von König Indrajit war. Der betörte König baute für sie diesen dreistöckigen Palast im Jahr 1618. Auch die „Nachtigall von Orchha“ genannt, soll laut Überlieferung der Ruf ihrer Schönheit und ihres Talents auch den kaiserlichen Mogul-Hof erreicht haben. Der Großmogul Akbar sandte den Befehl, Rai Parveen nach Delhi zu bringen. Da das Orchha-Königreich unter der Oberhoheit der Moguln stand, konnte der Befehl nicht missachtet werden, und Rai Parveen reiste 1602 an den Hof von Akbar.

Die Dichterin schreckte jedoch nicht davor zurück, ihre Gefühle auszudrücken und dichtete einen Zweizeiler mit dem Titel „Viniti Rai Praveen ki, suniye Shah Sujan, juthi patar bhakat hain, bari, bayas, swan“. Es war ein Hinweis darauf, dass Rai Parveen die Geliebte eines anderen Menschen sei und es gegen die Würde des Großmoguls verstoßen würde, sie zu betören. Akbar war von ihrer Intelligenz beeindruckt und erlaubte ihr, mit Geschenken und Belohnungen nach Orchha zurückzukehren. Heute wird in der Festung eine Ton- und Lichtshow veranstaltet, die die Geschichte von Rai Parveen erzählt.