Wieża uzdrowiskowa została zbudowana w 1491 roku przez włoskiego architekta Pietro Antonio Solariego. Początkowo nosiła nazwę Frolovskaya Tower od kościoła Frol i Lavr na Kremlu (już tam nie istnieje).Współczesna nazwa wieży pochodzi od ikony uzdrowiska Nerukotwornego (Zbawiciela nie wykonanego ręcznie), która została umieszczona nad bramami na wewnętrznej ścianie w 1658 roku (została usunięta w 1917 roku) i malowanej na ścianie ikony uzdrowiska smoleńskiego (Smolenskiego Zbawiciela), która powstała w XVI wieku na zewnętrznej ścianie wieży (otynkowana w 1937 roku, ponownie otwarta i odrestaurowana w 2010 roku).Wieża Spasskaya jako pierwsza została zwieńczona dachem czterospadowym w latach 1624-1625 przez architektów Bazhena Ogurtsowa i Christophera Hallowaya (Szkockiego architekta i zegarmistrza).
Według wielu historycznych relacji zegar na wieży Spasskaya pojawił się w latach 1491-1585. Jest on zwykle określany jako kremlowskie kuranty (Кремлёвские куранты) i wyznaczają oficjalny Czas moskiewski.Brama wieżowa była niegdyś głównym wejściem na Kreml. W czasach carskich każdy, kto przechodził przez bramy, musiał zdjąć nakrycie głowy i zsiąść konie. Tradycja ta została złamana w czasach sowieckich.