Первая крепость на этом месте появилась в 1221 году в качестве восточного форпоста Владимиро-Суздальской земли и постоянно подвергалась нападениям мордвы и татар. В XIV веке крепость и город были захвачены и сожжены татарами. Еще два века город постоянно подвергался набегам и захвату татарскими ордами. Только в начале XVI века в Нижнем Новгороде производится строительство каменного кремля, который в основном сохранился до наших дней. Город и кремль играли важную роль в торговле и обороне русских земель.