Изначально земли, где стоит храм, принадлежали графу П. И. Шувалову, он получил их в дар от императрицы Елизаветы Петровны. Однако после его смерти территория пришла в запустение, так как сыновья не занимались её облагораживанием.
В 1826 году вдовствующая графиня вышла замуж за графа Адольфа Полье. Именно Полье силами крепостных крестьян приводит территорию в порядок: вырывает пруды, а земля идёт на укрепление холмов. Появляются беседки и мостики, которые придали парку благородный вид. После смерти графа вдова обратилась к А. П. Брюллову (брату художника К. П. Брюллова). Просьба её была проста — соорудить каменный склеп в холме для усопшего мужа. Архитектор, который много путешествовал по Западной Европе, построил склеп в готическом стиле.
Несмотря на некоторые затруднения в финансовом положении, Варвара Петровна обращается за разрешением возвести над склепом каменную церковь. Она получает разрешение, но при условии, что склеп Адольфа (который не был православным) будет за оградкой церкви.
Строительство церкви началось в 1831 году и длилось целых десять лет. Она была выполнена в неоготическом стиле, что несвойственно для православных церквей. Изначально предполагалось, что храм будет носить имя святой Екатерины, но при закладке церкви было решено присвоить имя апостолов Петра и Павла. Вплоть до 1917 года это была семейная церковь.
Отзывы о Храме Петра и Павла в Парголово