Лютеранская церковь Петра и Павла была находилась на углу улиц Кирочной и Михайловской (ныне улица Марджанишвили и проспект Давида Агмашенбели).
Каменное здание было выстроено с 1894 по 1897 годы в стиле неоготики.
Автором проекта был русский архитектор немецкого происхождения Леопольд Бильфельд (1838-1922).
При кирхе также действовала общеобразовательная гимназия, где преподавали на русском и немецком языках.
В 1946 году церковь была разобрана немецкими военнопленными.
На ее месте был построен жилой дом, составляющий, вместе с еще двумя похожими домами, типичный жилой комплекс тех времен.