Il Cremlino di Nizhny Novgorod si trova al centro della città, occupando un territorio relativamente piccolo su una collina che domina la confluenza dei fiumi Oka e Volga.
La prima fortezza in legno fu costruita nel 1221. Durante il periodo del Principato di Nizhny Novgorod iniziò l'erezione delle mura di pietra. I muri in pietra risalgono al 1500-1511.
La costruzione del muro del Cremlino sul ripido pendio della collina fu iniziata dall'architetto italiano Peter Friazin. Durante il XVI secolo il Cremlino subì 4 assedi. In origine il muro del Cremlino era lungo circa 1.500 miglia, solo circa 200 metri meno di quello del Cremlino di Mosca. Undici delle tredici torri originali sono sopravvissute.
