В дни празднования 301-й годовщины основания Петербурга, 28 мая 2004 г. в центре молодого парка в новостройках правобережной части Невского района, получившего в тот день имя "Парк Строителей", было освящено место строительства нового храма. Церковь посвящена святому апостолу Петру - покровителю С.-Петербурга и всех людей, посвятивших себя делу строительства. На месте предполагаемого строительства был установлен православный крест.

23 апреля 2005 г. состоялась закладка фундамента большого трехпрестольного каменного храма. 50-метровой высоты церковь в русском стиле с многосводчатой "рисованной" архитектурой, центральным пятиглавием и двумя куполами боковых приделов, украсилась примыкающей к ней колокольней высотой свыше 60 метров. Храм стал самым высоким из возведенных в наше время культовых сооружений Петербурга.

Стройплощадка храма. 10 июля 2006 г.

Предварительный проект храма в 2004 г. выполнил псковский архитектор А. Лебедев на основе авторской идеи Ю.Г. Коротченкова. Окончательные проектные решения выполняли также архитекторы из студии "МаНАрх" С. Николаева. Все сооружения храмового комлекса выстроены из кирпича, верхний ярус колокольни состоит из сборных железобетонных колец.

Строительство храма. 11 января 2008 г.

Строительство храма. 17 мая 2010 г.

Помимо основного храма, комплекс включает в себя также шатровую часовню Святой преподобномученицы Елисаветы и церковную лавку при западных воротах, дом причта, кованную металлическую на цоколе ограду с тремя каменными воротами. Внутри церковной ограды разбит внутренний сад.

Храм имеет три предела: центральный - в честь апостола Петра, южный - в честь Введения во Храм пресвятой Богородицы и северный - в честь священномученика Вениамина, митрополита Петроградского. На колокольне храма размещены большой, весом в 4,5 тонны, расположенный в центре звонницы, и 12 малых колоколов в проемах её восьмигранника. Колокола для храма были отлиты на Колокольном заводе в Воронеже.