Армянская диаспора появилась в Приморье в конце XIX века.
Несмотря на малую численность, армяне имели собственный молитвенный дом. Решением городской думы от 1906 года предполагалось «отвести участок в пользование Армянскому обществу под постройку церкви и общежития. Участок будет до той поры, пока на нем будет существовать церковь и благотворительные учреждения. Ввиду условий местности участок может быть увеличен до 500 кв. саж.».
По свидетельству адресного календаря за 1913 год, в молитвенном доме служил отец Егише Ростомянц – священник сибирских армян. Там же располагалось церковное попечительство, членами которого были Марк Арушанович Лалаянц, Петр Алексеевич Елагянц, Александр Аванесович Тютюнджянц.
В 1915 году, согласно официальной статистике, приход Армянской Апостольской Церкви во Владивостоке состоял из 151 человека. Строение церкви представляло собой одноэтажный деревянный дом, который внешне сложно было отличить от соседних построек. Чтобы попасть в молитвенную часть, нужно было пройти через жилые помещения, где проживали три многодетные семьи.
По словам очевидицы Эммы Гарегиновны Степановой, посещавшей последний раз молитвенный дом в 1942 году, службы проводились даже в самые атеистические советские времена. Тогда вход был задрапирован тяжелыми шторами, а за ними находилась небольшая освещенная лампадкой комнатка с плотно занавешенными окнами.
Увы, в советские годы армянская церковь сильно пострадала. В начале 90-х годов от нее оставались только руины, которые городские власти планировали снести, но, благодаря армянской общине, работы по сносу были остановлены.
Все, что сохранилось от армянской церкви, построенной в городе в начале XX века – это уходящий вглубь фундамент с остатками кирпичной кладки. Так как здание являлось памятником архитектуры, возводя новый храм в начале 2000 годов, старую стену решили оставить в неприкосновенности.
Новый храм Армянской Апостольской Церкви «Сурб Геворг» (Церковь Святого Георгия) в г. Владивостоке был открыт в 2007 году.