Одна из главных церквей Гюмри расположена недалеко от центральной площади — это церковь Святого Спасителя. Её строительство велось с 1858 по 1872 год, и она пережила два сильных землетрясения. В советский период церковь была переоборудована в музей и концертный зал. Здание возвышается на 48 метров и построено из красивого чёрного и оранжевого вулканического туфа — местного камня.
Можно с уверенностью сказать, что строительство церкви было профинансировано за счёт пожертвований жителей Гюмри.
Интересно, что строительство началось без окончательного архитектурного проекта под руководством архитектора Тадеоса Антикяна. Некоторые утверждают, что церковь напоминает главный собор Ани — утраченной столицы армянского царства, ныне находящейся на территории Турции. Однако церковь Святого Спасителя на самом деле больше, а её цвет, орнаменты и общий архитектурный стиль существенно отличаются.

Вскоре после начала строительства церковь стала символом города, и российские имперские власти начали опасаться, что она отражает своего рода возрождение армянской культуры. В 1865 году строительство было запрещено по распоряжению Российской империи. Только после настойчивых переговоров епископа Овсепа Костаняна работы удалось возобновить. Всего на строительство ушло 14 лет, а церемония освящения состоялась в 1876 году.
В 1926 году церковь пережила мощное землетрясение. Спустя четыре года, как и многие другие храмы, Святой Спаситель был закрыт советским правительством — сначала он был превращён в рабочий клуб, а позже — в музей.
Антирелигиозная кампания сопровождалась жесткими методами: использовались танки, был снесён колокольня, полностью разрушен купол и уничтожены все внутренние элементы.
В конце 1950-х годов, в послесталинскую эпоху, власти города приняли решение восстановить здание в его первоначальном виде. В 1980-х годах церковь вновь сменила функцию — на этот раз её переоборудовали в концертный зал.
Землетрясение 1988 года разрушило почти половину здания. Полная реставрация завершилась только в 2014 году.
Сегодня разрушенная купольная колокольня, обрушившаяся во время землетрясения, стоит рядом с церковью как мемориал жертвам Спитакского землетрясения.