Spasská veža bola postavená v roku 1491 talianskym architektom Pietrom Antoniom solariom. Spočiatku bola pomenovaná Frolovská veža po kostole Frol a Lavr v Kremli (už tam nie je).Moderný názov veže pochádza z ikony kúpeľov Nerukotvorny (Spasiteľ, ktorý nebol zhotovený rukami), ktorá bola umiestnená nad bránami na vnútornej stene v roku 1658 (bola odstránená v roku 1917) a zo steny maľovanej ikony kúpeľov Smolensky (Smolensky Spasiteľ), ktorá vznikla v 16. storočí na vonkajšej stene veže (omietnutá v roku 1937, znovu otvorená a obnovená v roku 2010).Spasskaya veža bola prvá, ktorá bola korunovaná valbovou strechou v 1624-1625 architektmi Bazhen Ogurtsov a Christopher Halloway (Škótsky architekt a hodinár).
Podľa mnohých historických účtov sa hodiny na Spasskej veži objavili v rokoch 1491 až 1585. To je zvyčajne označované ako Kremeľ zvona (Кремлёвские куранты) a určia úradný Moskovského Času.Vežová brána bola kedysi hlavným vchodom do Kremľa. V cárskych časoch musel každý, kto prešiel bránami, odstrániť pokrývku hlavy a demontovať svoje kone. Táto tradícia bola prerušená v sovietskej ére.