Spasská věž byla postavena v roce 1491 italským architektem Pietro Antonio Solari. Zpočátku byla pojmenována Frolovská věž po kostele Frol a Lavr v Kremlu (už tam není).Věž je moderní název pochází od ikony Lázně Nerukotvorny (Spasitele, Ne z Rukou), která byla umístěna nad bránou na vnitřní zdi v roce 1658 (to bylo odstraněno v roce 1917) a zdi malované ikony Lázně Smolensky (Smolensky Spasitele), který byl vytvořen v 16. století na vnější straně zdi věže (zatmelil v roce 1937, znovu otevřena a obnovena v roce 2010).Spasskaya Věž byla první, kdo byl korunován s valbovou střechou v 1624-1625 architektů Bazhen Ogurtsov a Christopher Halloway (Skotský architekt a hodinář).
Podle řady historických účtů se hodiny na Spasské věži objevily v letech 1491 až 1585. Obvykle se označuje jako kremelské zvonkohry (Кремлёвские куранты) a označují oficiální Moskevský čas.Věžová brána byla kdysi hlavním vchodem do Kremlu. V carských dobách musel každý, kdo procházel branami, sundat pokrývku hlavy a sesednout koně. Tato tradice byla v sovětské éře přerušena.