Церковь (костел) построена в первой половине XIX века. После того, как арх. Зальцман построил в 1874 году еще один костел, этот стали называть "старым", а улица, на которой он стоит, называлась "Старокатолической". В советское время улица называлась "1 Мая", а с начала 90-х годов получила название Ал. Дюма, в честь замечательного французского писателя, останавливавшегося в Тбилиси, очень любившего этот город и оставившего его очень красочное (хоть и не всегда правдивое) описание.
В костеле в советские годы был устроен склад и здание сильно обветшало. К визиту Папы Римского в Грузию в 1999 году костел был отреставрирован и сейчас, помимо католических месс в нем можно послушать орган. Основная часть паствы - грузины - католики и поляки.