Usytuowany obok Placu Piazza, jest to jeden z najpiękniejszych budynków w Batumi. Grecy rozpoczęli budowę kościoła, gdy Batumi było pod panowaniem Imperium Osmańskiego. Sultan zezwolił aby budynek został zbudowany, pod warunkiem, że nie będą zainstalowane żadne dzwony. Kamienie zostały przywiezione z Trabzonu i prace budowlane rozpoczęły się w 1865 roku. Obiekt został całkowicie odnowiony w 2012 roku.