Храмозданная грамота на строительство церкви Всемилостивого Спаса, что в Спасской слободе, выдана Арсением, митрополитом Ростовским и Ярославским 21 декабря 1759 года. В документе от 1765 года упомянуто, что названная церковь “строением не окончена”. В следующем же 1766 году, 30 октября, прихожане храма, которых представляли священник “града Ростова церкви Всемилостиваго Спаса, что в Спасской слободе” Андрей Григорьев и церковный староста крестьянин “ведомства государственной коллегии экономии преждебывой Ростовскаго Богоявленскаго Аврамиева монастыря вотчины Спасской слободы” Дмитрий Яковлев обратились к Афанасию, епископу Ростовскому и Ярославскому с просьбой освятить нижний придел во имя Николая Чудотворца, а не пророка Даниила, как предполагалось ранее. На этом прошении епископ Афанасий наложил резолюцию: “Показанную теплую церковь освятить на новом антиминсе, а старой принять в хранение протопопу».

На деньги прихожан в 1790—1793 годах вместо обветшавших были устроены пять железных глав, а также покрыты железом алтарь и кумпол. В 1793 году “зделали при той же церкви новую деревянную колокольню”. Каменную колокольню построили между 1835 и 1839 годах.


В 1930-е годы церковь закрыта и снесена. Храм находился на северо-восточной окраине Ростова, при городском кладбище.