Спаская вежа была пабудавана ў 1491 годзе італьянскім архітэктарам Пьетра Антоніо Салары. Першапачаткова яна называлася Фралоўскай вежай у гонар царквы Фрола і Лаўра ў Крамлі (цяпер там няма).Сучасная назва вежы паходзіць ад абраза Спаса Нерукатворнага( Нерукатворны Збаўца), якая была змешчана над варотамі на ўнутранай сцяне ў 1658 годзе (яе знялі ў 1917 годзе), і насценнай іконы Спаса Смаленскага (Смаленскі Збаўца), якая была створана ў 16 стагоддзі на знешняй сцяне вежы (атынкаваная ў 1937 годзе, зноў адкрыта і адноўлена ў 2010 годзе).Спаская вежа была першай, увянчанай шатровым дахам у 1624-1625 гадах архітэктарамі Бажэнам Агурцовым і Крыстаферам Хэлоўэем (шатландскім архітэктарам і гадзіншчыкам).
Паводле шэрагу гістарычных сведчанняў, гадзіннік на Спаскай вежы з'явіўся паміж 1491 і 1585 гадамі. Яго звычайна называюць крамлёўскімі курантамі( крамлёўскія куранты), і яны абазначаюць афіцыйнае маскоўскі час.Вежавыя вароты калісьці былі галоўным уваходам у Крэмль. У царскія часы кожны, хто праходзіў праз вароты, павінен быў зняць галаўны ўбор і спешыцца. Гэтая традыцыя была парушаная яшчэ ў савецкі час.