Народная молва связывает происхождение названия с двумя вариантами популярной легенды. По одной из них здесь живьём закопана молодая женщина, шедшая поутру с коромыслами за водой для придания башне крепости. Подобный обычай существовал в очень далекие, языческие времена и вряд ли ещё бытовал в период строительства крепости. 

По другой версии здесь похоронена смелая нижегородка, шедшая за водой на речку Почайну и погибшая во время схватки с врагами. Нескольких она успела убить коромыслом, но и сама погибла. Похоронили её в основании строящейся башни, которую и назвали Коромысловой.

Почти полностью, включая внутренние помещения, выложена из белого камня.

В 1621 и 1663 годах башня имела на вооружении одну медную пищаль на колёсах.

Кроме закладки проёмов между зубцами и пробивки окон на месте некоторых бойниц в ней в течение XVII–XX вв. не производилось каменных работ. Это объясняет её исключительную сохранность по сравнению с другими кремлёвскими башнями.

В XVIII–XIX веках в ней помещался архив (до 1886 года), после этого башня использовалась как складское помещение.

В 60-х  годах ХХ века отремонтированы внутренние помещения, восстановлены боевые окна с деталями печур, шатровая кровля и перекрытие верхнего яруса.