Спаската кула е построена през 1491 г.от италианския архитект Пиетро Антонио Солари. Първоначално тя е наречена Фролова кула в чест на Църквата Фрола и Лавра в Кремъл (сега не е там).Съвременно името на кулите идва от иконата на Спасителя Нерукотворного (Образование спасител, който е поставен над портите на вътрешната стена в 1658 г. (я съблече през 1917 г.), и стенопис иконата на Спасителя, на Смоленск (Смоленск спасител), която е създадена през 16 век на външната стена на кулата (измазана с през 1937 г., отново е открита и възстановена през 2010 г.).Спайската кула е първата, покрита с покрив през 1624-1625 г.от архитектите Бажен Краставцов и Кристофър Халоуей (шотландски архитект и часовникар).
Според редица исторически доказателства часовникът на Спаската кула се появява между 1491 и 1585 година. Обикновено се нарича кремълски камбанки (Кремълски камбанки) и те означават официалното московско време.Портата на кулата някога е била главният вход на Кремъл. В царските времена всеки, който минаваше през Портата, трябваше да свали шапката си и да побърза. Тази традиция е била нарушена още в съветско време.