Владение в Старосадском переулке приобретено для Петропавловской лютеранской церкви в 1819 году у Лопухиных. В глубине участка стоял главный дом усадьбы, обгоревший в пожаре 1812 году. Первоначальное здание церкви было построено в 1819 году., вероятно, с использованием части объема этого дома. Существующее здание церкви начали строить в 1903 году по проекту В.А.Косова. В архитектуре здания имитируются формы готического стиля. Высокая башня со шпилем и курантами стала заметной градостроительной доминантой района. Шпиль и куранты были утрачены, сейчас восстановлены. В зале церкви, славившемся своей акустикой, до 1930-х гг. проходили концерты. Позже здание занимали кинотеатр "Арктика", затем - студия "Диафильм". В настоящее время здание возвращено лютеранской церкви. Произведена реставрация. В церкви проводятся службы и концерты органной музыки.