Обширный участок по проспекту между Большой и Малой Конюшенными улицами в течение двух веков являлся главным центром немецкой колонии Петербурга. Единое огромное владение было отведено немецкой евангелическо-лютеранской общине по указу Петра II в декабре 1727 года. Ее основателем считается флотоводец К.И. Крюйс: лютеранско-реформатская церковь, открытая в 1708 году на его подворье у Невы, стала родоначальницей протестантских храмов Петербурга, и прежде всего – немецкого. Первая из иноверческих церквей на Невском проспекте была возведена в 1728–1730 годах под руководством военного инженера графа Б.Х. Миниха при участии первого архитектора Петербурга Д. Трезини, отделку завершил И.Я. Шумахер. Бытовало и другое название Немецкой лютеранской церкви – Петропавловская. Здание было решено по типу базилики. Фасады обработаны пилястрами и фигурными наличниками окон. Над высокой кровлей с переломом поднималась башня, завершенная восьмигранным ярусом и куполом с фонариком. Она стала первой высотной доминантой северной стороны Невского. Церковь была поставлена в глубине участка, а со стороны проспекта ее фланкировали угловые дома. В начале XIX века органистом в церкви служил Г.Н. Гербер, ученик И.-С. Баха.
За сто лет первая кирха обветшала. В 1832 году был проведен конкурс проектов с участием архитекторов А.П. Брюллова, П.П. Жако, А.Ф. Криха, Е.Ф. Паскаля, Г.Р. Цолликофера. Существующая церковь возведена в 1833–1838 годах А.П. Брюлловым, архитектором немецкого происхождения, ведущим мастером переходного периода от позднего классицизма к романтическому стилизаторству. Брюллов творчески использовал приемы и формы романской архитектуры, создав выразительный и характерный образ инославного храма. Главный фасад завершается двумя симметричными квадратными башнями. В четкости членений, глади стен, скупом декоре еще заметны черты классицизма. А «перспективный» портал, открытая аркада второго яруса, арочные окна и ниши, силуэт башен звонниц вызывают ассоциации с романской архитектурой. Мраморные статуи апостолов Петра и Павла перед входом изваяны итальянским мастером А. Трискорни, горельефы евангелистов над аркадой – Т.Н. Жаком, фигура ангела на парапете – И. Германом.
Интерьер делился на три нефа столбами, поддерживающими крестовые своды. Введение металлических конструкций – своего рода ярусного каркаса – было новым словом в отечественном строительстве. Алтарная композиция «Распятие» была написана К.П. Брюлловым, братом архитектора. Роспись выполнена П. Дроллингером, резьба – П. Крейтаном. В 1864–1866 годах созданы витражи. В церковном зале был установлен большой орган работы немецкого мастера Э.Ф. Валькера. В 1863–1865 годах П.И. Чайковский занимался у церковного органиста Г. Штиля.
В 1883 году инженером-архитектором Р.Б. Бернгардом проведена техническая реставрация. В 1895–1896 годах архитектор М.Е. Месмахер создал новое оформление интерьера с яркой полихромной росписью.
В 1937 году церковь закрыли, а в просторном помещении устроили склад и овощехранилище. В 1956–1963 годах по проекту архитектора А.П. Изоитко и инженера Л.Ф. Онежского в нем был сооружен плавательный бассейн Балтийского морского пароходства. С 1992 года здание передано общине Немецкой евангелическо-лютеранской церкви России. В 1993–1997 годах проведена частичная реставрация с консервацией бассейна и реконструкцией интерьера, почти утратившего историческую отделку (руководитель проекта – германский реставратор Ф. Венцель, работы вел архитектор И.А. Шарапан).
Позади церкви расположено пятиэтажное сооружение с портиком из шести грациозных колонн, напоминающим об эпохе барокко. Это старейшее учебное заведение – Санкт-Петришуле (школа Святого Петра), основанная К.И. Крюйсом еще в 1710 году. Ныне – школа № 222. Из дома на углу Большой Конюшенной улицы и Невского проспекта она переехала в специальное учебное здание, возведенное в глубине двора, за церковью, в 1760–1762 годах архитектором М.Л. Гофманом. Здание было двухэтажным с центральным ризалитом, повышенным на этаж и завершенным дугообразным фронтоном. Эта центральная часть – яркий образец высокого барокко – сохранилась почти в первозданном виде. Изысканную пластичность композиции придают стройные колонны, фигурные наличники, раскрепованный антаблемент.