27 декабря 1727 года царь Пётр II — российский император, сменивший на престоле Екатерину I, подарил немецкой лютеранской общине землю на пустынной территории у Невской перспективы между Большой и Малой Конюшенными улицами.
Здание церкви было заложено 29 июня 1728 года, в день святых апостолов Петра и Павла. 14 (25) июня 1730 года в день празднования 200-летия Аугсбургского исповедания, церковь торжественно освятили. Здание было кирпичным, имело деревянную башенку и вмещало 1500 человек. В 1737 году рядом со зданием церкви были построены два дома, где разместились квартиры церковных служителей и школа.
В 1740 года по приказу "Комиссии о Санкт-Петербургском строении" были снесены все деревянные здания, выходящие на Невский проспект — главную улицу города, включая и два дома, принадлежавшие церкви Св. Петра. На их месте в 1747 года по проекту К. Кемпфа построили новые, каменные здания. В 1762 году на участке, принадлежавшем лютеранской общине, возвели двухэтажное здание лютеранской школы Петришуле, впоследствии пережившее множество перестроек, но сохранившееся до наших дней.
Лютеранская церковь Святых Петра и Павла расположена в центре Санкт-Петербурга по адресу: Невский проспект, 22-24. Богослужения проходят регулярно по воскресеньям с 10:30 на немецком и русском языках. В здании церкви располагается канцелярия архиепископа Союза ЕЛЦ.
Также община регулярно организует благотворительные концерты и экскурсии в музей "Катакомбы" (1 этаж), проводит курсы по изучению немецкого языка. При приходе действуют библейские семинары, кружки рукоделия, "комната одежды" (магазин "секонд-хенд"), "диакония" (шефство над престарелыми членами прихода), совет общины, совет сеньоров.