В Одессе первая римско-католическая церковь появилась вскоре после зарождения города. На тот момент церковь выглядела, как небольшой дом из дерева, где католики могли молиться. В 1805г. первый градоначальник Одессы (Ришелье) выделил квартал на Екатерининской улице под строительство католического храма. В 1822г. костёл возвели по проекту Ф.Фраполли. Позже пристроили приют, католическую школу, дом престарелых и детский дом. В 1848г. началось строительство собора Успения Пресвятой Богородицы под патронатом графа Воронцова.

Сегодня католики, желающие купить квартиру в Одессе, могут рассчитывать, что у них будут те же права, что и у представителей других религий. Что касаетс оккупации храм открывают, но после 1949г. закрывают вновь, разрушают алтари из мрамора, уничтожают своды и мраморный пол. Здание отдали под выставку, потом – под спорткомплекс.

В августе 1991г. власти отдали священникам ключи от храма, и вот, спустя столько лет здесь открывается воскресная школа, служат мессы, восстанавливается обличие храма. В 2008г. фасад костёла украсили подаренными скульптурами Папы св. Мартина и Папы Иоанна Павла II.