Первая армянская церковь в Одессе была возведена в 1844 году на собранные армянским обществом Одессы средства и находилась на пересечении улиц Базарной и Екатерининской.
1 июля 2000 года были заложены первые 16 святых камней в фундамент новой армянской церкви Сурб Арутюн. 24 августа 2004 года церковь освятил Католикос всех армян Гарегин II.