Считается, что башня и строилась как дозорная при Молоховских воротах. В 1884 году её приспособили под губернский архив. В начале XX века входила в комплекс Сосновского сада, получившего название по имени его устроителя, губернатора В. О. Сосновского (нынешний Парк Пионеров).
После революции здесь размещался Музей городского строительства (соцстройки), в 1930-е годы — кабинет охраны памятников. В период 1941−43 годов у стены фашисты расстреливали советских граждан. Поэтому здесь (у западного торца сохранившегося участка стены) находится очень скромное надгробие.
Нередко выставки на открытом воздухе можно увидеть и перед самой башней со стороны Парка Пионеров.
Международная команда «ДИЗАРХИСТ» предлагает создать рядом с Маховой башней мемориальный комплекс «Шейнов бастион». Концепция предполагает восстановление утраченных объектов бастиона современным методом и материалами. Здесь появится аллегория прошлого и настоящего, оборонительного сооружения и мемориальной инсталляции посредством простых и лаконичных форм, расположенных по линии прохождения стены.