El maharajá Sawai Jai Singh construyó la mayor parte en 1734 como refugio en la cumbre que domina su nueva capital, y varias líneas de murallas recorrían las colinas vecinas para unirlo con Jaigarh, que protege Amber, la capital anterior. Junto con el Fuerte de Amber y Jaigarh, formaba un anillo defensivo alrededor de la ciudad.
Su primer nombre fue Sudershangarh. El que perduró, Nahargarh, se interpreta como «morada de tigres», pero la tradición local lo relaciona con Nahar Singh Bhomia, cuyo espíritu, según se dice, rondaba la cresta y estorbaba a los constructores hasta que se le levantó un templo dentro del fuerte. El fuerte nunca fue atacado. Durante el levantamiento de 1857, Sawai Ram Singh, el rey de Jaipur, dio refugio aquí a los europeos de la región, entre ellos la esposa del residente británico.
Sawai Ram Singh amplió el fuerte en 1868, y a partir de 1883 Dirgh Patel añadió una serie de palacios. El principal, el Madhavendra Bhawan de Sawai Madho Singh, tiene un conjunto de aposentos para las reinas de Jaipur encabezado por la suite del propio rey; los pasillos unen las estancias, y en las paredes se conservan algunos frescos de gran calidad. Los maharajás usaban también Nahargarh como residencia de caza. Los bastiones aún muestran sus troneras y aspilleras para cañones y, hasta abril de 1944, un cañón disparado desde el fuerte daba a Jaipur su señal horaria oficial, tomada del reloj de sol del observatorio Jantar Mantar.
Un denso bosque caducifolio rodea el fuerte; pertenece al Parque Biológico de Nahargarh, hogar de muchos animales salvajes, por lo que se aconseja a los visitantes no quedarse en la colina después de que se cierren las puertas por la tarde. Los aficionados al cine quizá reconozcan el fuerte por escenas de Sonar Kella, Rang De Basanti y Shuddh Desi Romance.




