Der Spasskaja-Turm wurde 1491 von dem italienischen Architekten Pietro Antonio Solari erbaut. Ursprünglich hieß er Frolowskaja-Turm nach der Kirche von Frol und Lavr im Kreml (heute nicht mehr vorhanden).Der moderne Name des Turms stammt von der Ikone der Kurorte Nerukotvorny (Der nicht von Händen gemachte Retter), die 1658 über den Toren an der Innenwand angebracht wurde (sie wurde 1917 entfernt), und von der an der Wand gemalten Ikone der Kurorte Smolensky (Smolensky-Retter), die im 16. Jahrhundert an der Außenwand des Turms geschaffen wurde (1937 verputzt, 2010 wiedereröffnet und restauriert).Der Spasskaya-Turm war der erste, der 1624-1625 von den Architekten Bazhen Ogurtsov und Christopher Halloway (ein schottischer Architekt und Uhrmacher) mit dem Walmdach gekrönt wurde.
Einer Reihe von historischen Berichten zufolge tauchte die Uhr am Spasskaja-Turm zwischen 1491 und 1585 auf. Sie wird gewöhnlich als das Kreml-Glockenspiel bezeichnet (Кремлёвские куранты) und bezeichnet die offizielle Moskauer Zeit. Das Turmtor war einst der Haupteingang in den Kreml. In zaristischen Zeiten musste jeder, der durch das Tor ging, seine Kopfbedeckung ablegen und seine Pferde absteigen. Diese Tradition wurde in der Sowjetzeit gebrochen.