Этот действующий храм является кафедральным собором для Лазской и Батумской епархии Грузинской православной церкви. Изначально это был католический собор, который в 1903 году на свои средства построили братья Зубалашвили.
Храм строился с 1898 по 1903 год, так Степан Зубалашвили решил почтить память своей усопшей матери Елизаветы, которая была католичкой и хотела построить здесь церковь для единоверцев. Заказчик пригласил для постройки храма итальянских архитекторов и художников. Всё строительство обошлось ему в четверть миллиона рублей. В советский период над храмом нависла угроза разрушения, а в его защиту выступил писатель Константин Гамсахурдия, а режиссёром Т. Абуладзе по этим мотивам был снят фильм «Покаяние». В результате храм удалось уберечь от сноса, но долгие годы он служил то архивом, то научной лабораторией, то другим ведомством. В 70-е годы его восстановили, а следующее десятилетие передали Грузинской православной церкви. Илия II в 1980 году самолично освятил этот храм.
В 2011 году министерство культуры и охраны памятников внесло его в список культурного наследия, памятников культуры и истории Батуми. Здание храма в неоготическом стиле построено из белого камня, изнутри же выложено красными камнем и отделано сине-золотистыми орнаментами в том же неоготическом стиле. Слева и справа от входа в нишах стоят изваяния апостола Андрея Первозванного и святой Нины.