O Kremlin de Nizhny Novgorod fica no centro da cidade, ocupando um território relativamente pequeno em uma colina que domina a confluência dos rios Oka e Volga.
A primeira fortaleza de madeira foi construída em 1221. Durante a época do Principado de Nizhny Novgorod, a construção das paredes de pedra começou. As paredes de pedra datam de 1500 - 1511.
A construção da parede do Kremlin na encosta íngreme foi iniciada pelo arquiteto italiano Peter Friazin. Durante o século 16, o Kremlin suportou 4 cercos. Originalmente, a parede do Kremlin tinha cerca de 2.400 quilômetros de comprimento, apenas cerca de 200 metros a menos que a do Kremlin de Moscou. Onze das treze torres originais sobreviveram.
