На старых фотографиях Нижегородский кремль белый. Красный кирпич, к которому привыкли по нынешним открыткам, — позднейший слой: крепость меняла цвет вместе с эпохой, и по одной этой перемене видно, что это не застывший памятник, а сооружение с биографией.
Каменную крепость начали 1 сентября 1500 года с Тверской башни, которую позже назвали Кладовой. Осада войска хана Мухаммед-Амина остановила работу; стройка возобновилась через три года, а старую дубовую крепость вскоре уничтожил пожар. Завершили стены, как предполагают, после 1516 года под руководством присланного из Москвы Пьетро Франческо, известного как Пётр Фрязин. Казанские войска дважды подступали к ним в шестнадцатом веке, но сдать крепость не удалось ни разу.
Длина стен — 2045 метров, высота меняется от 12 до 22 метров, толщина — от 3,5 до 4,5 метра. С нагорной стороны крепость прикрывал сухой ров, и башни были погружены в него целым ярусом: нижние бойницы стреляли почти от земли. Башен насчитывалось 13: 5 прямоугольных проездных и 8 круглых глухих. К концу семнадцатого века война ушла из этих стен, и начались два века медленного разрушения: насыпной грунт у внутренней стороны местами лежал слоем до 12 метров, а нижний участок длиной 250 метров уничтожил оползень.
В 1785–1790 годах кремль ремонтировали, и ремонт обошёлся ему дороже иной осады: с зубцов сняли кровлю, а сами зубцы укоротили более чем наполовину — ради кирпича для того же ремонта. Позже кремль побелили целиком, а кровли перекрасили в красный; частную застройку окончательно вынесли за стены, и крепость стала парадным центром губернии.
Всерьёз за спасение крепости взялись после войны. В 1949 году вышло распоряжение о реставрации, и работы начались осенью того же года; научным руководителем стал Святослав Агафонов, изучавший крепость как архитектурный организм, а не как декорацию. Основные работы закончили к 1965 году, четвёртая очередь тянулась до 1981-го; Зачатьевскую башню восстановили только в 2012 году, и кольцо стен наконец замкнулось.
В 2021 году для укрепления склонов потребовалось 3290 свай глубиной до 25 метров, а по гребню пустили боевой ход длиной более 2 километров с перепадом высот 82 метра. Считается, что это единственный кремль в стране, где можно обойти все стены и башни; в 5 башнях открыты экспозиции, где показывают более 2000 подлинных предметов. Крепость, давно переставшая воевать, до сих пор работает — только теперь её стены не линия обороны, а маршрут.