The Lutheran Church of Saints Peter and Paul stood at the corner of Kirochnaya and Mikhailovskaya Streets (now Marjanishvili Street and David Aghmashenebeli Avenue).
Its stone building was constructed between 1894 and 1897 in the Neo-Gothic style.
The project’s author was the Russian architect of German origin Leopold Bilfeld (1838–1922).
An academic gymnasium also operated at the kirk, where instruction was offered in both Russian and German.
In 1946 the church was dismantled by German war prisoners.
A residential building was erected on its site, forming—together with two other identical buildings—a typical housing block of that era.