В 1844 году в Одессе на улице Екатерининской на добровольные пожертвования членов армянской общины была построена Армяно-Григорьевская церковь. Во время Великой Отечественной войны здание Армянской апостольской церкви пострадало от бомбежек, а в 1952 году его вообще разобрали, а на месте храма построили жилой дом. И только лишь в 1993 году состоялось освящение и закладка фундамента нового храма на Гагаринском плато в Аркадии. Ее строительство было закончено в 1995 году. Храм во имя Св. Григория Просветителя торжественно освятил Верховный Патриарх, Католикос всех армян – Гарегин Первый.
При церкви создана воскресная армянская школа, молодежная организация "Внуки Григория Просветителя", активно работает молодежная литературно-фольклорная студия.
Расписание богослужений: воскресенье – 11.00