В 1830 году, графиня В.П. Шувалова, после смерти своего второго мужа, французского графа Адольфа Полье, решила увековечить его память, попросив архитектора А. П. Брюллова разработать проект храма и склепа для упокоения праха супруга.
А.П.Брюллов поставил церковь Петра и Павла на возвышенность, чтоб она являлась архитектурной доминантой тихого уголка парголовского парка.
Изящное здание готического стиля со стрельчатыми окнами венчается чеканным, ажурным медным шпилем на башне с колокольней. Этот шпиль напоминает классические завершения готических соборов Германии, Франции. Церковь облицована пудостским известняком.
Склеп также выполнен в готическом стиле со стрельчатой чугунной аркой перед входом.
Церковь была освящена 27 июня 1846 года. В 1932 году храм был закрыт и долгое время стоял в развалинах. В 1991 году здесь началась реставрация, и возобновились богослужения.
Сегодня каждый желающий может побывать внутри церкви и вблизи изучить один из главных городских шедевров псевдоготики.