Первую католическую церковь в Тбилиси пос­троили ещё в 1243 году доминиканские монахи. В период правления Георгия V Брцкинвале в Тбилиси по указу Папы Римкого была учреждена епархия и возведена католическая церковь Благовещения (предположительно, на том же месте, где она сегодня находится – у одного из въездов исторического Тби­лиси, вблиз коджорских ворот, нынче ул. Г. Абе­садзе №4). В 1795 году иранский шах Ага Мохаммед-Хан при разорении Тбилиси разрушил и католическую церковь. В 1804 году по инициативе царского наместника Павла Цицианова был создан новый план церкви псевдоготического стиля. Строительство этой церкви завершилось в 1806 году (ограда была возведена в 1825 году). Католическая церковь Успения Богородицы действовала до 20-х годов XX века, до закрытия её большевиками. В 1998-1999 годах под ктиторством епископа Дж. Пезотти, была проведена реставрация и церковь вновь стала действующей.