Kulla Spaskaja u ndërtua më 1491 nga një arkitekt Italian Pietro Antonio Solari. Fillimisht, ajo u cilësua Kulla Frolovskaja pas Kishës Së Frolit dhe Lavrit në Kremlin (jo më atje).Emri modern i kullës vjen nga ikona E Spas Nerukotvorni (Shpëtimtari Jo I Bërë Nga Duart), i cili u vendos mbi portat në murin e brendshëm në 1658 (u hoq më 1917) dhe ikona E pikturuar nga muri I Spas Smolensky (Shpëtimtar I Smolensky), e cila u rihap në shekullin e 16-të në murin e kullës së jashtme (e mbuluar më 1937, dhe u restaurua më 2010).Kulla Spaskaja ishte e para që u kurorëzua me çatinë e lartë në 1624-1625 nga arkitektët Bazhen Ogurtsov dhe Kristofer Hallouej (një arkitekt Skocez Dhe krijues orësh).
Sipas një numri llogarish historike, ora në Kullën Spaskaja u shfaq midis 1491 dhe 1585. Kjo zakonisht referohet si kimet e Kremlinit (Dy Jashtë Mode) dhe ato përcaktuan Kohën zyrtare të Moskës.Porta e kullës ishte një herë hyrja kryesore në Kremlin. Në kohët cariste, çdokush që kalonte nëpër porta duhej të hiqte veshët e tyre dhe të hiqte kuajt e tyre. Kjo traditë ishte thyer në epokën sovjetike.