El Kremlin de Nizhny Novgorod está en el centro de la ciudad, ocupando un territorio relativamente pequeño en una colina que domina la confluencia de los ríos Oka y Volga.
La primera fortaleza de madera se construyó en 1221. Durante la época del Principado de Nizhny Novgorod comenzó la construcción de los muros de piedra. Los muros de piedra se remontan a 1500-1511.
La construcción del muro del Kremlin en la empinada ladera fue iniciada por el arquitecto italiano Peter Friazin. Durante el siglo XVI, el Kremlin sufrió 4 asedios. Originalmente, la muralla del Kremlin tenía unas 1.500 millas de largo, solo unas 200 yardas menos que la del Kremlin de Moscú. Han sobrevivido once de las trece torres originales.
