Die historische Stadt Narwar im Shivpuri Bezirk liegt östlich des Kalisindh Flusses, der das berühmte Fort von Narwar umgibt. Gelegen auf der Spitze eines Hügels, liegt der Narwar Fort über 8m2 auf einer steilen Böschung der Vindhya Bergkette. Es beherbergt einen Palast, der in echtem Rajput Stil mit geriffelten Säulen, flachen Wänden und Mehrfachbögen gebaut ist.

Die Stadt war bekannt als Nalapura nach dem Raja Nala von Naisadha bis zum 12. Jahrhundert, wie es in einem Gedicht dokumentiert wurde. Naishadha Charita, geschrieben von Shirharsha. Raja Nalas Liebe zu Damyanti, der Königin des Vidarbha Königreichs findet Erwähnung in der Epik von Mahabharata. Als Raja Nala seine geliebte Frau in den Narwar Wäldern verließ, schaffte es Damyanti sich selbst vor wilden Tieren zu schützen und erreichte Chanderi. Die Narwarias des Chambal Dorfs sollten die Gründer und Herrscher von Gwalior gewesen sein, bis es im 12. Jahrhundert von den Parihara Rajputs übernommen wurde, die hier ein mittelalterliches Fort besetzt hatten. Die Yajvapala Dynastie im 13. Jahrhundert benannte Narwar zu seiner Hauptstadt. Es war in Narwar, wo Mughal Herrscher Akbars Höfling Abul Fazl von Vir Singh Bundela getötet wurde, der später der Herrscher von Orchha wurde.