В 1831 – 1840 годах в Парголове, в Шуваловском парке, была возведена церковь Святых Апостолов Петра и Павла, проект которой в неоготическом стиле разработал архитектор А. П. Брюллов. Церковь построена по заказу тогдашней владелицы Шуваловского парка - графини В. П. Полье. Вдова графа П. А. Шувалова, она во втором браке стала женой церемониймейстера двора графа Адольфа Полье. Память о своём втором супруге, умершем в 1830 году, графиня Полье решила увековечить церковью, построенной неподалеку от склепа, в котором он был погребен. И склеп, врытый в склон холма, и поставленная на холме церковь были построены в готическом стиле: в этом можно видеть не только дань романтическим тенденциям тех лет, но и желание заказчицы напомнить о том, что предки графа Полье были выходцами из Западной Европы.

Своеобразие трактовки готики заключалось в том, что автор отказался от дробного архитектурно-скульптурного декора, свойственного ей, и разработал строго симметричную и легкочитаемую композицию. Стены небольшой церкви зального типа он оставил почти гладкими, расчленив их только тонкими вертикальными тягами и незначительно выступающими контрфорсами. Между редко расставленными контрфорсами на боковых фасадах помещаются узкие стрельчатые окна. Сравнительно богатый архитектурно-скульптурный декор имеет место только со стороны западного фасада, где расположен главный вход, сделанный в виде стрельчатого портала, контрастно отмеченный башней с ажурным готическим шпилем. По ее сторонам спроектированы ещё две симметричные небольшие граненые башни с зубчатыми завершениями.

Удачными в проекте оказались близкие к классическим пропорции, контрастное сопоставление основного лаконично решенного объёма и лёгкого, ажурного завершения, а также постановка церкви на возвышении таким образом, чтобы она отражалась в водном зеркале пруда. Проект парголовской церкви был утверждён в конце 1830 года, а в следующем году осуществлялось строительство при участии архитектора К. Бейне. Храм был освящен 27 июня 1846 года.

Церковь была закрыта в 1935 году и ее здание передано под клуб. В 1989 году храм, лишенный готических шпилей и башенок над западной частью здания, был возвращен приходу, и с конца 1990 года, после проведенной первичной реставрации, в нем проводятся богослужения.