Начальное построение каменной крепости летописи приписывают великому князю Дмитрию Константиновичу, сопернику и тестю Дмитрия Донского, владевшему до самой смерти своей Нижним Новгородом. Он, после разорения Арапшею его владения, увидел, что это несчастие произошло оттого, что город был худо укреплен, и потому вознамерился построить каменную крепость, Но при жизни этого князя успели только построить башню с воротами и часть стены. Эта башня и эти ворота до сих пор носят название Дмитриевских; они находятся на Благовещенской площади и служат соединением верхнего города с кремлем. После смерти Дмитрия Константиновича крепостные работы остановились и были возобновлены не прежде, как в 1500 году. Иоанн III Васильевич, видя, что Нижний, по своему местоположению, весьма удобен для построения крепости, нужной как для ограждения русских пределов от Казанцев, так и для содержания запасного войска, вздумал довершить намерение своего предка. При нем, по известию соликамского летописца, была построена Тверская башня; но этим работы, кажется, и кончились. Уже в 1508 г. Василий Иоаннович, желая окончить предприятие своего родителя, послал в Нижний архитектора Петра Фрязина, для продолжения работ. Фрязин сперва старый ров обложил кирпичом, а потом приступил к устройству кремля. Этот-то кремль, поправляемый после того раза три, существует до сих пор и есть единственный в своем роде памятник XVI века. Во всей России нет ни одной крепости этих времен, которая бы спускалась вниз по горе и имела бы контрфорсы. Нижегородский кремль имеет в окружности 2 версты 141 сажень 1 аршин и 3 четверти. Фланкируется тринадцатью башнями, из которых некоторые имеют свои названия. В одной из них (Дмитриевской) помещается архив губернского правления, в другой (Егорьевской) находится арсенал; в третьей показывают любопытным страшные орудия пыток, о которых забыла Россия.