La ville historique de Narwar, dans le district de Shivpuri, est à l’est de la rivière Kalisindh, qui entoure le célèbre fort de Narwar. Situé en haut d’un monticule, le fort de Narwar s’étend sur plus de 8 km² au sommet d’un escarpement abrupt de la chaîne montagneuse de Vindhya. Il protège un palais construit dans le style Rajput avec des colonnes cannelées, des plafonds plats et des arcs polylobés.

Jusqu’au 12e siècle, la ville était baptisée Nalapura, d’après le Raja Nala de Naisadha. Elle est mentionnée dans un poème de Shriharsha, Naishadha Charita. L’amour du Raja Nala pour Damyanti, la princesse du royaume Vidarbha, est évoqué dans l’épopée Mahabharata. Lorsque le Raja Nala a quitté sa femme adorée dans les forêts de Narwar, Damyanti est parvenue à échapper aux animaux sauvages et à atteindre Chanderi. Les Narwarias de la Vallée de Chambal, fondateurs et souverains de Gwalior jusqu’à ce que les Rajputs de Parihara s’en emparent au 12e siècle, y ont occupé une forteresse médiévale. Au 13e siècle, la dynastie Yajvapala a choisi Narwar comme capitale. C’est à Narwar qu’Abul Fazl, le courtisan de l’empereur moghol Akbar, a été tué par Vir Singh Bundela, qui deviendra souverain d’Orchha.