В 1850-е годы в центре Александрополя (прежнее название Гюмри) стояли храм Армянской апостольской церкви и храм Греческой православной церкви. Армяне в городе настаивали на строительстве крупного храма на месте двух церквей. С 1858 по 1872 годы шло строительство храма под руководством Тадевоса Андикяна. Место было выбрано на заболоченном берегу реки в центре города, чтобы храм во время землетрясения свёл к минимуму силу подземных толчков. Строительство велось на средства населения Александрополя, в том числе богатой семьи Дрампянов. Помимо Андикяна, в строительстве участвовал мастер Манук Петросян, руководивший работой по дереву. Его прозвали «праведным Мануком» за то, что он сам закрепил большой крест на главном куполе. Вместе с Андикяном он участвовал в реставрации разных храмов. 
Церковь освятили в 1873 году. В 1882 году рядом с северным фасадом была возведена пристройка. При церкви действовала приходская школа. В 1926 году церковь устояла после Ленинаканского землетрясения, однако в 1930-е годы церковь национализировали, взорвав в 1932 году колокольню. В 1964 годы колокольню восстановили, однако в церкви службы не проводились — в здании располагались музей и филармония. В 1988 году во время Спитакского землетрясения церковь была почти полностью разрушена. С 2002 года начался процесс восстановления здания.