La Torre Spasskaya fu costruita nel 1491 da un architetto italiano Pietro Antonio Solari. Inizialmente fu chiamata Torre Frolovskaya dal nome della Chiesa di Frol e Lavr al Cremlino (oggi non più esistente).Il nome moderno della torre deriva dall'icona delle Terme Nerukotvorny (Il Salvatore non fatto a mano), che fu posta sopra i cancelli sulla parete interna nel 1658 (fu rimossa nel 1917) e dall'icona dipinta a muro delle Terme Smolensky (Smolensky Saviour), che fu creata nel XVI secolo sulla parete esterna della torre (intonacata nel 1937, riaperta e restaurata nel 2010).La Torre Spasskaya è stata la prima a essere incoronata con il tetto a padiglione nel 1624-1625 dagli architetti Bazhen Ogurtsov e Christopher Halloway (architetto e orologiaio scozzese).
Secondo alcuni resoconti storici, l'orologio della Torre Spasskaya apparve tra il 1491 e il 1585. Di solito viene chiamata la campana del Cremlino (Кремлёвские куранты) e designa l'ora ufficiale di Mosca.la porta della torre era un tempo l'ingresso principale al Cremlino. Ai tempi degli zaristi, chiunque passasse attraverso i cancelli doveva togliersi il copricapo e smontare i cavalli. Questa tradizione è stato rotto in epoca sovietica.