Перша дерев’яна лютеранська церква (кірха Петра) була улаштована на території Німецької колонії у 1832 році. Приміщенням слугував перебудований склад. Місце розташування церкви позначено назвою вулиці «Кірхова» (первісна назва повернута в ході останньої хвилі перейменувань геонімів). Нова лютеранська кірха на честь Петра та Павла була зведена в 1877–1881-му роках в неоготичному стилі Сергієм Григорашем на основі проєкту Болеслава Михаловського. Роташовувалася в сквері між вулицями Кобеляцькою (нині Європейська) і Монастирською (Студентський сквер імені Андрія Орлова). Вхід на територію був зі сторони перехрестя через готичні ворота. Головний фасад кірхи був акцентований високою дзвіницею зі шпилем. Всередині був орган.
Фундаторами виступили барон Є. Врангель, почтмейстер Мензенкампф, і доктор медицини К. Циммерман. Ділянка для будівництва була подарована громаді за сприяння губернатора М. Мартинова. Також, на будівництво виділили кошти княгиня Олена Павлівна та купець Горвіц.
Закрита радянською владою у 1932 році і зруйнована в 1933-му. На її місці зараз Студентський сквер.