Приход Храма Святого Первоверховного Апостола Петра в Весёлом Посёлке был зарегистрирован 10 марта 2005 года. Он возник на пересечении Искровского проспекта и улицы Подвойского, Дальневосточным проспектом и ул. Антонова-Овсеенко в зеленой зоне. Идея присвоения зеленой территории, имени Парка Строителей родилась одновременно с идеей создания самого храма, поскольку св. апостол Петр считается покровителем строительных профессий. 
        23 апреля 2005 г. По благословению Высокопреосвященнейшего Владимира митрополита Санкт-Петербургского и Ладожского Благочинный Невского района прот. Александр Будников и настоятель прот. Александр Воскобойников совершили закладку храма.
        Благодаря расположению парка храм будет виден на большом расстоянии. Более того, 50-метровый храм с колокольней выше 60 м станет архитектурной доминантой застройки. Проект храмового комплекса разработан в 2005 г. Андреем Лебедевым. В его состав входит собственно храм с колокольней, которая примыкает к храмовому зданию, а также отдельные сооружения - дом причта, Западные ворота с часовней Св. Прпмц. Елизаветы, Северные и Южные ворота. Общая площадь комплекса составляет 5120 кв. м.
        Храм Св. Апостола Петра спроектирован в ново-русском стиле со сложной многосводчатой архитектурой с общей внутренней площадью 910 кв. м будет иметь центральный большой купол, 4 малых и 2 боковых купола. Имеет три предела: центральный в честь апостола Петра, южный в честь Введения во храм пресвятой Богородицы и северный в честь священномученика Вениамина митрополита Петроградского. Все сооружения строятся из кирпича. Будет также изготовлена по специальному проекту оригинальная кирпично-кованная ограда.

        08.08.2008г. состоялось освящение большого ( 4150кг.) и 12 малых колоколов. Колокола изготовлены воронежским колокольным заводом.
        28.11.2009г. состоялось освящение 10 крестов для колокольни, центрального купола, четверика, боковых пределов, фасадной и надвратной часовни. Кресты позолоченные, изготовлены в Волгодонске.

        27.06.2012г.  настоятель храма Римской Церкви Святого Людовика Французского г. Москва, священник Абриен Мессон, приходские советники Арно Лагроаэ, Мишель Декер, Аньес де Ла Поммольер, единогласным решением передали в дар на вечное владение храму Святого Первоверховного Апостола Петра в Веселом Поселке Русской Православной Церкви г. Санкт-Петербурга, при настоятельстве протоиерея Александра Воскобойникова, мощи Святых Апостолов Симона - Петра, Матфея, Иакова Заведеева (Старшего), Матфия, Варфоломея, Иакова Алфеева (Младшего), Фомы и Павла.

        В настоящий момент ведутся работы по росписи центрального и левого предела.