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