Небольшая армянская диаспора появилась на землях Бессарабии задолго до того, как эти земли отошли Российской Империи. В Белгород-Днестровском существует армянская церковь построенная еще в XV веке.

А в 1792 году, по приказу Екатерины Второй, появился армянский город Григориополь под Дубоссарами. А в 1802 году предприимчивые армяне, устремились в Одессу, которая в ту пору, благодаря динамике своего развития, как магнит притягивала купеческие сословия различных национальностей.

Первая армянская церковь, появилась в Одессе в 1840 году на пересечении улиц Базарной и Екатерининской, в непосредственной близости от самого большого рынка города, однако ещё четыре года на ней запрещали устанавливать крест. Здание было разрушено во время Великой Отечественной Войны, и, за не надобностью для идеологически правильного советского народа, не было восстановлено. В 1952 году его вообще разобрали, а на месте храма построили жилой дом.

Участок под строительство новой Армянской церкви на Гагаринском плато был выделен только при Независимой Украине — такое решение 5 августа 1993 года принял исполком Одесского городского совета, а сам храм открыл свои двери прихожанам в 1995. Храм получил имя Святого Григория Просветителя и был торжественно освящен Верховным Патриархом, Католикосом всех армян – Гарегином Первым.