Spasskaya torni ehitas 1491. aastal Itaalia arhitekt Pietro Antonio Solari. Esialgu nimetati seda Kremli Froli ja Lavri kiriku (enam seal ei ole) järgi Frolovskaja torniks.Torn on kaasaegse nimi pärineb ikoon Spaad Nerukotvorny (Päästja Ei Tehtud Kätega), mis oli paigutatud üle gates sees, seina 1658 (see on eemaldatud 1917) ja seina-maalitud ikoon Spaad Smolensky (Smolensky Päästja), mis loodi 16. sajandil väljastpoolt seina torn (krohvitud üle 1937. aastal uuesti ja taastada 2010).Spasskaya torn oli esimene, mis krooniti 1624-1625 arhitektide Bazhen Ogurtsovi ja Christopher Halloway (Šoti arhitekt ja kellassepp) poolt räsitud katusega.
Mitmete ajalooliste kontode kohaselt ilmus Spasskaya torni kell aastatel 1491-1585. Seda nimetatakse tavaliselt Kremli kellamängudeks (Кремлёвские куранты) ja nad tähistavad ametlikku Moskva aega.Tornivärav oli kunagi Kremli peasissekäik. Tsaariajal pidi igaüks, kes väravatest läbi läks, oma peakatted eemaldama ja hobused maha võtma. See traditsioon katkes nõukogude ajal.