Maharaja Sawai Jai Singh baute den größten Teil 1734 als Rückzugsort auf dem Gipfel über seiner neuen Hauptstadt, und Mauerzüge über die benachbarten Hügel verbanden es mit Jaigarh, das Amber, die frühere Hauptstadt, bewacht. Zusammen mit dem Fort Amber und Jaigarh bildete es einen Verteidigungsring um die Stadt.

Sein erster Name war Sudershangarh. Der Name, der sich durchsetzte, Nahargarh, wird als „Wohnstätte der Tiger“ gedeutet, doch die örtliche Überlieferung bringt ihn mit Nahar Singh Bhomia in Verbindung, dessen Geist auf dem Bergrücken gespukt und die Bauleute behindert haben soll, bis man ihm im Fort einen Tempel errichtete. Das Fort wurde nie angegriffen. Während des Aufstands von 1857 brachte Sawai Ram Singh, der König von Jaipur, die Europäer der Region hier in Sicherheit, darunter die Frau des britischen Residenten.

Sawai Ram Singh erweiterte das Fort 1868, und ab 1883 fügte Dirgh Patel eine Reihe von Palästen hinzu. Der wichtigste, der Madhavendra Bhawan von Sawai Madho Singh, umfasst eine Folge von Gemächern für die Königinnen von Jaipur, an deren Spitze die eigene Suite des Königs liegt; Gänge verbinden die Räume, und an den Wänden sind einige feine Fresken erhalten. Die Maharadschas nutzten Nahargarh auch als Jagdresidenz. Die Bastionen zeigen noch ihre Kanonenscharten und Schießöffnungen, und bis April 1944 gab ein Geschütz vom Fort aus Jaipur das offizielle Zeitsignal, abgelesen an der Sonnenuhr der Sternwarte Jantar Mantar.

Dichter Laubwald umgibt das Fort; er gehört zum Nahargarh Biological Park, in dem viele Wildtiere leben, und deshalb wird Besuchern geraten, nach Schließung der Tore am Abend nicht auf dem Hügel zu verweilen. Filmfans erkennen das Fort vielleicht aus Szenen in Sonar Kella, Rang De Basanti und Shuddh Desi Romance.