Храм Рождества Пресвятой Богородицы был возведен в 1897 году, грузинскими меценатами - братьями Зубалашвили. Здание построено в нео-готическом стиле, у него три купола. В советский период Храм Пресвятой Богородицы использовался по-разному: тут находились архив и лаборатория высокого напряжения. Позднее, по решению Правительства Аджарии, здание было передано грузинской православной церкви. В 1989 году храм освятил Каталикос Всея Грузии, Илья II. На сегодняшний день батумский Храм Пресвятой Богородицы является главным кафедральным Собором Батумской и Лазской епархии.
Храм Рождества Пресвятой Богородицы