Заложен 23 апреля 2005 по благословению митрополита Санкт-Петербургского и Ладожского Владимира благочинным Большеохтинского округа прот. Александром Будниковым в сослужении прот. Александра Воскобойникова. Посвящение главного алтаря св. ап. Петру объясняется тем, что храм возводится в парке Строителей, небесным покровителем которых считается ап. Петр. По проекту (арх. А. М. Лебедев и Ю. Г. Корытченков), помимо главного, предполагается устроить еще два престола: Введения во храм Пресвятой Богородицы и сщмч. Вениамина Петроградского.