Башня, известная как Наугольная или Наугольная к реке, получила своё название из-за близости к реке Упе. В древности в ней находился торговый склад. В описях 1685 года её называли «Угольной против мясного ряду», поскольку снаружи Тульского кремля располагались деревянные торговые ряды, где продавали мясо. В 1899 году, после размещения электростанции на территории кремля, башня снова стала использоваться как торговый склад.

До 2013 года Наугольная башня оставалась единственной неотреставрированной башней Тульского кремля. У неё отсутствовали шатёр и перекрытия, а также была большая трещина. Реставрация не проводилась из-за труднодоступности башни, вызванной соседством с первой городской электростанцией, построенной в 1900 году, которая отрезала её от остального ансамбля кремля. В настоящее время электростанция перенесена за пределы кремля, и доступ к башне открыт.