Церковь Всеспасителя XIX века находится на южной стороне площади Вардананц в сердце Гюмри. Она была сооружена в период с 1858 по 1872 гг., и освящена в 1873.

История строительства церкви довольно любопытная. В 1850-е гг. Армянская Католическая церковь и Греческая Православная церковь были возведены в центре Александраполя (ныне Гюмри). Обиженные этим фактом, прихожане Армянской Апостольской церкви, которые все же были большинством в населении города, предприняли строительство новой церкви прямо между двумя вышеупомянутыми храмами. Они хотели, чтобы она выглядела больше и грандиознее, чем две другие.

Знаково, что планировка церкви была заимствовала у исторического кафедрального собора в Ани, ныне на территории Турции. Однако Церковь Всеспасителя гораздо больше. Архитектор этой великолепной церкви - знаменитый Тадевом Андикян, известный как мастер мастеров, или «устабаши». Разрушительное землетрясение 1926 года не смогло уничтожить церковь именно благодаря талантливым строителям, которые, чтобы устранить форс-мажорные ситуации, построили храм на болотистом берегу реки, протекавшей через центр города. Это минимизировало силу волны землетрясения.

В 1932 году, колокольню попытались разрушить из танков, а затем было запланировано взорвать её. В 1960-х, звонница была перестроена. В советские годы, церковь использовалась в качестве филармонического зала. Спитакское землетрясение 1988 частично разрушило храм.

В 2002 году, возобновились реконструкционные работы, и строители постарались по максимуму использовать оригинальный камень. Во дворе Церкви Всеспасителя поставлен впечатляющий мемориал, посвященный жертвам Спитакского землетрясения и подписанный «Невинным жертвам от сострадающих сердец». Мемориал был открыт 7 декабря 2008.