Здание было построено в 1692 году в честь победы Петра над сестрой Софьей, что отразилось и в названии, которое связано с именем стрелецкого полковника Лаврентия Сухарева, предупредившего в 1689 г. Петра о готовящемся мятеже. В 1701 г. в башне расположилась Школа математических и навигацких наук под руководством Я. В. Брюса. Существует миф, что там знаменитый "птенец гнезда Петрова" активно занимался магией и входил в тайное Нептуново общество. Главной целью Я.В. Брюса стало создание эликсира живой и мертвой воды...

Народная молва приписывает некоторым местам нехорошую славу. В каждом городе, наверняка, есть здания, которые пугают многих. В Москве таким жутким местом до 30-х годов считалась Сухарева башня. В XVII веке около Сретенских ворот размещался Сухарев полк. Он был так назван в честь его полковника, Лаврентия Сухарева. На том месте и была возведена башня, которую стали называть Сухаревской. Молва приписывает это 60-метровое творение гению Лефорта. Однако параллельно с таким утверждением бытует мнение, что зодчим башни был сам Петр I...