Народная молва связывает происхождение названия с двумя вариантами популярной легенды. По одной из них здесь живьём закопана молодая женщина, шедшая поутру с коромыслами за водой для придания башне крепости. Подобный обычай существовал в очень далекие, языческие времена и вряд ли ещё бытовал в период строительства крепости.
По другой версии здесь похоронена смелая нижегородка, шедшая за водой на речку Почайну и погибшая во время схватки с врагами. Нескольких она успела убить коромыслом, но и сама погибла. Похоронили её в основании строящейся башни, которую и назвали Коромысловой.
Кроме закладки проёмов между зубцами и пробивки окон на месте некоторых бойниц в ней в течение XVII–XX вв. не производилось каменных работ. Это объясняет её исключительную сохранность по сравнению с другими кремлёвскими башнями.
В XVIII–XIX веках в ней помещался архив (до 1886 года), после этого башня использовалась как складское помещение.
В 60-х годах ХХ века отремонтированы внутренние помещения, восстановлены боевые окна с деталями печур, шатровая кровля и перекрытие верхнего яруса.