Здание Армянской церкви построено в конце 60-х – начале 70-х годов XIX столетия и представляет собой ценный памятник архитектуры.
Церковь была построена в связи с большим наплывом переселенцев из Армении и частично из Турции.
Первое упоминание о желании армян иметь во Владикавказе собственную церковь, судя по документам, относится еще к 1839 году. Уже тогда поднимался вопрос о строительстве храма. А в 1843 году здесь была освящена деревянная церковь. Храм получил название Сурб Григор Лусаворич (в честь Святого Григория Просветителя). В 1862 году в Астраханской армянской епархиальной консистории поднимался вопрос о строительстве во Владикавказе каменной церкви Сурб Григор Лусаворич. Уже в 1864 году архитектор Симонсон приступает к сооружению здания церкви. Строилась она на том же самом месте, где ранее стоял деревянный храм. Архитектура церкви выдержана в духе армянской церковной архитектуры XVII – XVIII веков. Храм расписан итальянскими художниками.
Особый интерес представляет архитектурная конструкция колокольни. Ее шатровая крыша покоится на стрельчатых арках, опирающихся на круглые колонны, выполненные из кирпича. Для сейсмического района, каким является наш город, конструкция чрезвычайно смелая.
На главном фасаде здания, выходящим на улицу Ч. Баева (бывшую Купеческую), имеются три входные двери, из которых средняя – главная – более широкая.
Интересно был решен главный вход в церковь со стороны улицы Ч. Баева – в виде крестовой арки на двух колоннах, каждая из которых сделана из четырех совмещенных кирпичных, круглого сечения колонн, отстоящих от линии фасада на три метра.
В начале 1930-х гг. здание храма с трудом удалось спасти от сноса. В настоящее время это действующая церковь.