Le maharaja Sawai Jai Singh en construisit la plus grande partie en 1734 comme retraite au sommet, au-dessus de sa nouvelle capitale, et des lignes de murs traversaient les collines voisines pour le relier à Jaigarh, qui garde Amber, l’ancienne capitale. Avec le fort d’Amber et Jaigarh, il formait un anneau défensif autour de la ville.

Son premier nom était Sudershangarh. Celui qui est resté, Nahargarh, se comprend comme « demeure des tigres », mais la tradition locale le rattache à Nahar Singh Bhomia, dont l’esprit aurait hanté la crête et gêné les bâtisseurs jusqu’à ce qu’un temple en son honneur soit élevé dans le fort. Le fort n’a jamais été attaqué. Lors du soulèvement de 1857, Sawai Ram Singh, roi de Jaipur, y mit à l’abri les Européens de la région, dont l’épouse du résident britannique.

Sawai Ram Singh agrandit le fort en 1868, et à partir de 1883 Dirgh Patel y ajouta une série de palais. Le principal, le Madhavendra Bhawan de Sawai Madho Singh, a un ensemble de suites pour les reines de Jaipur avec la suite du roi lui-même en tête ; des couloirs relient les pièces, et de belles fresques subsistent sur les murs. Les maharajas utilisaient aussi Nahargarh comme résidence de chasse. Les bastions montrent encore leurs embrasures de canon et leurs sabords, et jusqu’en avril 1944 un coup de canon tiré depuis le fort donnait à Jaipur son signal horaire officiel, pris sur le cadran solaire de l’observatoire de Jantar Mantar.

Une forêt de feuillus dense entoure le fort ; elle fait partie du parc biologique de Nahargarh, qui abrite de nombreux animaux sauvages, raison pour laquelle il est conseillé aux visiteurs de ne pas s’attarder sur la colline après la fermeture des portes le soir. Les amateurs de cinéma reconnaîtront peut-être le fort dans des scènes de Sonar Kella, de Rang De Basanti et de Shuddh Desi Romance.