Der Nischni Nowgorod Kreml befindet sich im Zentrum der Stadt und nimmt ein relativ kleines Gebiet auf einem Hügel ein, der den Zusammenfluss der Flüsse Oka und Wolga dominiert.
Die erste hölzerne Festung wurde 1221 erbaut. Während der Zeit des Fürstentums Nischni Nowgorod begann die Errichtung der Steinmauern. Die Steinmauern reichen bis 1500 - 1511 zurück.
Der Bau der Kremlmauer am steilen Hang wurde vom italienischen Architekten Peter Friazin initiiert. Im 16. Jahrhundert erlebte der Kreml 4 Belagerungen. Ursprünglich war die Kremlmauer etwa 1.500 Meilen lang, nur etwa 200 Meter weniger als die des Moskauer Kremls. Elf der ursprünglich dreizehn Türme sind erhalten.