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