Она была построена в 1491 г. под руководством Пьетро-Антонио Соларио и сначала называлась Фроловской стрельницей — по находившейся рядом церкви во имя Фрола и Лавра. Тогда башня имела примерно половину нынешней высоты и завершалась деревянной шатровой надстройкой, в которой висел колокол. Как и остальные кремлевские башни, Фроловская стрельница была снабжена бастионом, от которого через ров был перекинут мост — сначала цепной, а с XVII в. — каменный.
В 1625 г. русский зодчий Важен Огурцов надстроил на башне каменный шатровый верх, а английский мастер Христофор Галловей вмонтировал в него часы.
Спасская башня неоднократно страдала от пожаров. Уже через год после возведения каменного шатра он сгорел и его пришлось восстанавливать. В те времена, когда ее видел Корнелиус фон Дорн, нижний четверик башни был завершен поясом из арок, украшенных резьбой по белому камню, башенками, пирамидками, изваяниями сказочных зверей. По углам возвышались белокаменные пирамидки с позолоченными флюгерами. А вот установленных в арках статуй из белого камня фон Дорн видеть уже не мог — они обгорели и рассыпались в пожар 1654 г. Интересная деталь: царь Михаил Федорович распорядился сшить для «каменных болванов» одежду — кафтаны-однорядки. Выставлять их нагишом показалось ему неприличным.
Дежурство у башни считалось почетным и ответственным. «Мушкетер из лучшей в полку первой роты, которую допускают охранять улицы во время царских выездов, именем Яшка Ребров без злого умысла, по случайности, выронил мушкет в карауле у Спасских ворот. Мушкет новейшей конструкции, с кремневым замком, от удара о камень взял и выпалил.
Вреда никому не было, пуля в небо ушла, а все равно государственное преступление — в близости от высочайшей особы из оружия палить» («Алтын Толобас»).
Выходящая на Красную площадь Константино-Еленинская башня тоже встречается на страницах Акунина. «Корнелиусу фон Дорну было очень скверно.
Он дрожал от холода в узком и тесном каменном мешке, куда его головой вперед запихнули тюремщики Константино-Еленинской башни.
Башня была знаменитая, ее страшилась вся Москва, потому что здесь, за толстыми кирпичными стенами, располагался Разбойный приказ, а под ним темница и дознанный застенок, из-за которого башню в народе называли не ее природным красивым именем, а попросту — Пытошной». Капитан Корнелиус отделался лишь испугом и некоторыми неудобствами, но беда ему действительно грозила нешуточная.
