Петропавловская церковь в Шуваловском парке построена по проекту архитектора Александра Брюллова в 1831 – 1846 гг. Выполнена в псевдоготическом стиле: со стрельчатыми окнами, ажурным медным шпилем над колокольней, напоминающим классические завершения готических соборов Германии.
До 1917 г. была семейным храмом графов Шуваловых-Воронцовых - владельцев усадьбы Парголово. Недалеко от церкви находится склеп графа Адольфа Полье, второго супруга графини Варвары Шуваловой, в память о котором она и возвела храм.
В 1872 г. здесь венчался композитор Николай Римский-Корсаков с пианисткой Надеждой Пургольд. Свидетелем на свадьбе был Модест Мусоргский.
После революции парк и имение часто меняли владельцев. Храм оставался приписным к Спасо-Парголовской церкви и был закрыт в 1935 г. Здание занял физиотерапевтический кабинет центрального санатория ДККА. После войны храм постепенно превратился в руины. Возвращен верующим в 1991 г. и восстановлен в прежнем виде. Настоятель – игумен Силуан (Туманов).