Первые упоминания об армянах в московских летописях относятся к XIV веку, а уже в начале XV века в Московском посаде существовала постоянная колония армян. В царствование Алексея Михайловича армянские купцы начали налаживать торговые отношения с московскими купцами.
В 1731 году в Москву эмигрировал грузинский царь Вахтанг VI, вместе с ним переселились семья и многочисленная свита царя, в которую входили и армяне.
В благодарность за верную службу царь пожаловал армянам «под строение землю, состоящую на Пресне». Так в Москве в Грузинах на Пресне появилась первая армяно-григорианская церковь во имя Успения Пресвятой Богородицы.
В 1746 году армяне построили на этом месте церковь Успения Богородицы и кладбище, а на Большой Грузинской улице - дома армянской церкви. Таким образом, церковь Успения Богородицы на Пресне стала первым известным армянским храмом Москвы.
В 1920-х храм был снесён. Участок земли, на котором стоял храм, был застроен лишь в 1960-е.