Церковь Святого Григория Просветителя (Армянская) находится в историческом центре Владикавказа, на правом берегу р. Терек. Ее участок занимает угловую часть квартала при пересечении ул. Ч. Баева (бывшая Купеческая) и Армянской (бывшая Вревская).
Армянская община, проживавшая в этом месте, в 1839 году изъявила желание иметь собственную церковь. В 1843 году была построена и освящена небольшая деревянная армяно-григорианская церковь.
С ростом численности армянского населения церковь уже с трудом вмещала верующих, особенно в дни религиозных праздников. По данным Канцелярии наместника Кавказа,
в 1851 г. во Владикавказе числилось 76 армян (43 мужчины, 33 женщины) и два лица из армяно-григорианского духовного сословия, а к 1858 г. владикавказская армянская община состояла
уже из 394 человек армяно-григорианского вероисповедания: лиц мужского
пола — 232, женского — 162. Церковь служила не только духовным, но и социокультурным центром.
В 1862 году Астраханская армяно-григорианская консистория направила командующему войсками Терской области проект и смету на постройку церкви. Было решено не сносить деревянную церковь, до возведения новой из камня, а снять только верхний церковный флигель.
В 1864 году началось строительство нового каменного здания. Оно возводилось под руководством архитектора Отто (Яков Исаакович) Симонсон (1829–1914) и при участии начальника Терской области Михаила Лорис-Меликова. Расписывали храм художники из Италии. Официальной датой окончания работ считается 1868 год. Церковь строилась за счет самих прихожан. Часть расходов по строительству взял на себя и начальник области генерал-лейтенант Михаил Тариэлович Лорис-Меликов.
В 1897 году Астраханская армяно-григорианская епархиальная консистория обратилась к начальнику Терской области с просьбой утвердить план расширения и перестройки церкви. План одобрили, и было дано разрешение возвести два новых боковых входа с колокольней.
18 августа 1902 года состоялось торжественное освящение обновлённой церкви. Церковь действовала и при советской власти. В начале 1930-х годов ее чудом удалось спасти от сноса.
В 1960 году Постановлением Совета Министров РСФСР храму был дан статус памятника, охраняемого государством.
В 2011 году Армянская Апостольская церковь Святого Григория Просветителя была отреставрирована. Во время проведения работ был обнаружен древний алтарь из карбонатного минерала доломита, который, предположительно, был заложен ещё в начале XIX века.
В настоящее время Армянская церковь представляет собой редкий образец культового зодчества рубежа ХIХ–ХХ веков со сложной объемно-пространственной композицией и
оформления фасадов с использованием традиционных форм армянской культовой архитектуры и аркатурных мотивов византийского зодчества.
