Первые армяне появились в Владикавказской крепости вскоре после её основания в 1784 году — купцы и ремесленники, ищущие новые пути на Военно-Грузинской дороге.

К 1820–1830-м годам община разрослась: после Туркманчайского договора 1828 года сюда хлынули переселенцы из Восточной Армении и Карабаха.

В 1839 году армяне подали прошение на свою церковь, и в 1843-м была освящена скромная деревянная армяно-григорианская часовня при патриархе Нерсесе V. Но места быстро не хватило — службы переполнялись, люди стояли на улице.

В 1862 году Астраханская армяно-григорианская консистория инициировала строительство каменного храма на том же месте (ул. Армянская, 1). Средства собирали прихожане и меценаты, значительный вклад внёс Михаил Лорис-Меликов, начальник Терской области. Строил архитектор Симсон, расписывали итальянские художники. Окончание работ — 1868 год, освящение прошло торжественно. В 1902-м надстроили колокольню и добавили боковые входы.

Уникальность храма — в непрерывности: даже в советское время службы не прерывались, несмотря на планы сноса в 1930-е. Община сохранила традиции, уходящие корнями в I век н.э. Внутри — богатый интерьер с фресками, миниатюрами и иконами; стиль — армянская архитектура XVII века из красного камня, с куполом и строгим фасадом.​

Во дворе — хачкар 2000 года в память о геноциде армян (к 95-летию), собранные прихожанами и бизнесом. Рядом — памятник Евгению Вахтангову, чей дед обосновался здесь в 1870-е.

Сегодня церковь — центр общины: службы, хор, венчания, просветительские лекции. Подсветка вечером делает её магнитом для прогулок по набережной Терека. Если вы в Владикавказе, загляните — это не просто храм, а страница полиэтничной истории Осетии!