Het Kremlin van Nizjni Novgorod ligt in het centrum van de stad en beslaat een relatief klein gebied op een heuvel die de samenvloeiing van de Oka en de Wolga domineert.
Het eerste houten fort werd gebouwd in 1221. In de tijd van het vorstendom Nizjni Novgorod werd begonnen met de bouw van de stenen muren. De stenen muren dateren uit de periode 1500 - 1511.
De bouw van de muur van het Kremlin op de steile heuvel werd geïnitieerd door de Italiaanse architect Peter Friazin. Tijdens de 16e eeuw doorstond het Kremlin vier belegeringen. Oorspronkelijk was de muur van het Kremlin ongeveer 2.400 kilometer lang, slechts zo'n 200 meter minder dan die van het Kremlin in Moskou. Elf van de oorspronkelijke dertien torens zijn bewaard gebleven.