Как только была основана крепость Владикавказ, сюда сразу приехали первые армяне – мастеровые и купцы. Армянская община прочно обосновалась в здешней местности, и со временем возникла необходимость в строительстве церкви. Первая армяно-григорианская церковь была деревянной, она просуществовала около 20 лет. Но со временем небольшой храм перестал вмещать всех верующих, желающих посещать богослужения.
Место для строительства новой церкви было выбрано не случайно: рядом со старым бульваром жили практически все представители армянской общины, на тот момент в нее входило уже около 100 семей. Интерьер украшен старинными изразцами, прямо у входа расположилась звонница.