В 1221 году на слиянии рек Оки и Волги князь Георгий Всеволодович основал приграничную крепость, которая стала главным оборонительным сооружением в войне с Волжской Булгарией. Изначально укрепления были деревянными и земляными, а крепость имела овальную форму. Основной особенностью крепости стало то, что она была построена на необжитой территории. Вскоре крепость оказалась в центре борьбы суздальских князей с мордовскими племенами. Однако эта война не могла сравниться с бедой, которая десятилетия спустя обрушится на Русь – страна погрузится в «монгольский мрак». Нижегородцы будут неоднократно оставлять Новгород на растерзание татарам. Будет захвачена и крепость, правда, произойдет это в ее «деревянную» бытность. В дальнейшем вместе с ростом города произойдет и расширение крепости: будут построены каменные стены и воротная Дмитриевская башня. Каменную Нижегородскую крепость уже ни разу не захватит враг, несмотря на то что он неоднократно будет появляться под ее стенами.