El histórico pueblo de Narwar, en el distrito Shivpuri, yace al este del Río Kalisindh, que rodea al famoso fuerte de Narwar. Situado arriba de una colina, el fuerte Narwar está extendido sobre una escarpa de 8 km2 de la sierra Vindhya. También contiene un palacio que fue construido al verdadero estilo Rajput con columnas de flauta, techos planos y arcos múltiples.

El pueblo fue conocido como Nalapura por Raja Nala de Naisadh hasta el siglo XII, como fue documentado en un poema, Naishadha Charita, escrito por Shriharsha. El amor de Raja Nala por Damyantu, la princesa del reino Vidarbha encuentra mención en la épica de Mahabharata. De hecho, cuando Raja Nala dejó a su amada esposa en los bosques Narwar, Damyanti se las arregló para resguardarse de los animales salvajes y llegó hasta Chanderi. Los Narwarias del valle Chambal, siendo los fundadores y gobernantes de Gwalior, hasta que fue tomado en el siglo XII por Parihara Rajputs, ocuparon una fortaleza medieval aquí. La dinastía Yajvapala, en el siglo XIII, llamada Narwar como su capital. Fue en Narwar que el emperador Mughal cortesano de Akbar, Abul Fazl, fue asesinado por Vir Singh Bundela, más tarde gobernador de Orchha.