The church was built between 1865 and 1871 by the local Greek community, during a period when Batumi was still part of the Ottoman Empire. It was closed in the 1930s. In 1948, with the mediation of Catholicos-Patriarch Kalistrate, religious services were resumed. Originally reflecting elements of Russian Classicism, the church acquired its present appearance during a renovation in 2009.

Did you know that...

1. The church has three protruding apses on the eastern side. On the western side, a narthex is situated, above which is a patrons' gallery (patronikon), topped by the bell tower. On the left side of the southern entrance, a stone slab is embedded, depicting a relief of St. Nicholas with a Greek inscription. The slab also includes the dates of the church's construction and completion.

2. The first liturgy in the church was held in 1871.

3. In 1946, the church underwent restoration funded by donations from the local Orthodox congregation.