Первоначально строительство кремля началось с возведения дерево- земляных оборонительных сооружений. В 1365 г. великий князь Борис Константинович приступил к строительству каменного кремля, в 1372- 1375 гг. работы продолжил его брат Дмитрий Константинович. 1 сентября 1509 г. , по указу великого князя Московского Василия Ивановича, был заложен существующий и поныне каменный кремль, ставший важным элементом общерусской обороны. В Н. Новгород были присланы зодчий-иноземец Петр Фрязин и мастера из Пскова. Каменные работы начались с возведения Дмитриевской башни с отводной стрельницей. Через несколько лет (дата окончания работ неизвестна) каменный Нижегородский полигональный (многостенный) кремль был построен. Он имел 13 башен в общей линии стен и 14-ю отводную пятиугольную стрельницу, соединенную с Дмитриевскими воротами каменным арочным мостом, переброшенным через крепостной ров.