26 апреля 1658 года по приказу царя Алексея Михайловича главную Фроловскую башню Московского Кремля переименовали в Спасскую. Воздвигли ее в 1491 году, о чем свидетельствуют надписи на белокаменных плитах. Именно после строительства этого объекта началось сооружение восточной линии укреплений Кремля.
Свое второе имя башня получила в честь иконы Спаса Нерукотворного. Эту святыню привез царь из Вятки, уже тогда икона была известна народу, как исцелительница. Главные ворота Кремля — Спасские, всегда считались святыми. Через них обязательно проходил каждый крестный ход, возле них встречали царей и провожали воинов в поход.