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