Вперше вірменська церква в Одесі з’явилася ще в 40-х роках XX століття на вулиці Катерининській. Під час Другої світової війни вона була зруйнована, а пізніше за радянської влади і зовсім розібрана, щоб побудувати на її місці житловий будинок. І тільки після проголошення незалежності України було видано указ про будівництво нового храму, і з 1995 року двері Вірменської апостольської церкви, розташованої вже на новому місці, відкриті для всіх бажаючих.