През 1999г. инициативен комитет в състав: Екатерина Кехайова – кмет на р-н „Възраждане”, Мария Георгиева, Константин Дилчев, Костадин Косев – общински съветник, ставрофорен свещеноиконом Спас Спасов – председател на инициативния комитет, слага начало на идеята за изграждане на параклис. След благословията на Негово Светейшество Българският Патриарх Максим и помощта на Негово Високопреосвещенство Гавриил, (тогавашен викариен епископ на Софийска Света Митрополия). На бъдещия храм се дава име „св.св. Константин и Елена”. На 18.05.2000г., на свое заседание, Епархийският съвет благославя идеята, а с писмо 927/14.07.2000г., утвържадава настоятелството като юридическо лице с настоятели – гореизброеният инициативен комитет.
С Решение № 37 от протокол 23/19.03.2001г. по докладна на К. Косев – общински съветник, Столичния съвет отстъпва безвъзмездно на Църковното Настоятелство при Параклис „св.св., Константин и Елена” право на строеж върху общински имот.
След оформяне на формалностите и изработване на проекта е направена първа копка през м. Август 2003г., с което се слага начало на строежа на храма. Строителството се извършва с благословията на Софийска Света Митрополия и личната помощ на Негово Високопреосвещенство Николай (тогавашен викариен епископ на Софийска Света Митрополия).
Освещаването на Храма се извърши на 8- ми Октомври 2006г., от Негово Високопреосвещенство Николай, в присъствието на столичния кмет Бойко Борисов, като в Светия Престол са вградени мощите на св. Трифон, а в същия ден в новоосветения храм, бе посрещната частицата от мощите на св. Георги.
Понастоящем, храмът целодневно е отворен, извършват се неделни и празнични богослужения. Председател на църковното настоятелство е свещеник Василий Василев.