Церквою став переобладнаний і оздоблений золотою банею колишній магазин будматеріалів на околицях Одеси, який єпархія купила завдяки пожертвам благодійних організацій "Renovabis" та "Kirche in not", а змогла переробити власними коштами за допомоги жервтводавців парафіян храму Святого Івана Хрестителя (штат Нью-Джерсі).
Варто зазначити, що громада Одеси більше ніж десять років боролася за право на ділянку для нової церкви, бо досі у власності вірних була лише невеличка каплиця біля залізничного вокзалу, яка теж перероблена зі звичайного житлового будинку.
Посвячення нової церкви-каплиці стало святом не лише для парафіян, а й для всіх католиків Одеси, тому на торжество завітали Апостольський нунцій в Україні архиєпископ Клаудіо Гуджеротті, Єпископ Одеський і Симферопольський РКЦ Броніслав Бернацький, глава вірмен-католиків у східній Європі Рафаель Мінасян, а також предстоятель Німецької Євангелічно-Лютеранської Церкви в Україні єпископ Серге Машевський, який зазначив: "Ми добре розуміємо греко-католиків, адже і наші храми в час Радянського Союзу руйнували, а священиків розстрілювали або депортували. Ми раді, що тут проголошуватимуть Слово Боже".
Адреса нової парафії - вул. Добровольського, 37.