Le Kremlin de Nizhny Novgorod est au centre de la ville, occupant un territoire relativement petit sur une colline dominant le confluent de l'Oka et de la Volga.
La première forteresse en bois a été construite en 1221. À l'époque de la Principauté de Nizhny Novgorod, l'érection des murs de pierre a commencé. Les murs de pierre datent de 1500 à 1511.
La construction du mur du Kremlin sur la colline escarpée a été initiée par l'architecte italien Peter Friazin. Au 16ème siècle, le Kremlin a subi 4 sièges. À l'origine, le mur du Kremlin mesurait environ 1 500 miles de long, à peine 200 mètres de moins que celui du Kremlin de Moscou. Onze des treize tours d'origine ont survécu.