Вежа отримала свою назву від ікони Спаса Нерукотворного, що знаходилася над її брамою. У Казанських писцових книгах 1566-1568 гг. про заснування Кремлівської церкви, Спаська церква називалася «Спас Нерукотворений, що на воріт».
Одною з особливостей вежізавдяки якій вона отримала свою сучасну назву, стали розміщені над проїзними воротами ікони Спаса Смоленського та Спаса Нерукотворного. Образ Спаса Смоленського був написаний в 1514 році на подяку за взяття Смоленська і поміщений над воротами з боку Червоної площі.
Спаська вежа (Фроловська, Флорівська, Фрололаврська, Єрусалимські ворота) – проїзна вежа Московський кремль, що виходить на Червону площу. Збудована у 1491 році архітектором П'єтро Соларі.