Одна из легенд Нижегородского Кремля связана с названием Коромысловой башни. Предание рассказывает, что в 1520 году Саин Гирей со своим татарским воинством осадили город. Враги решили пойти на хитрость и ночью стали подбираться к стенам Нижегородского Кремля. Ранним утром одна из горожанок направилась по воду. Она заметила татар. Женщина не растерялась, а начала биться с врагами коромыслом, положив при этом десяток врагов. Горожанку зарубили ударом сабли, но поведение ее заставило татар призадуматься: что представляют собой мужи-воины, если даже слабые женщины способны так драться? Подумали они так и решили по-тихому уйти от стен столь чудного могучего города. Есть и другая легенда, согласно ее трактовки строительство кремля было начато именно с этой (Коромысловой) башни. По поверью, чтобы усилить все строение, было решено замуровать в ней живое существо, то что окажется здесь первым. Первой пришла девушка, которая несла на коромысле вёдра с водой. Её и зарыли в основании строящейся башни вместе с вёдрами и коромыслом. Не всем нравилась эта легенда и люди сложили новое предание, где девушку пожалели, но вместо нее под башню положили стрекозу – насекомое коромысло.