Впервые армянская церковь в Одессе появилась еще в 40-х годах XX века на улице Екатерининской. Во время Второй мировой войны она была разрушена, а позже при советской власти и вовсе разобрана, чтобы построить на ее месте жилой дом. И только после провозглашения независимости Украины был издан указ о постройке нового храма, и с 1995 года двери Армянской апостольской церкви, расположенной уже на новом месте, открыты для всех желающих.