Други по величини православни храм, који се налази у Парку светог Саве на Булевару Немањића, посвећен је рођеном нишлији, Римском Императору Константину и његовој мајци Јелени. Почетак изградње забележен је 1999. на лазареву суботу (03. априла). Идејни пројекат нишког арх. Јована Мандића добио је прву награду на позивном конкурсу.
Црква је издужена једнобродна грађевина са куполом и правоугаоним простором подељеним на травеје. Источни травеј припада троапсидном олтарском простору; изнад средишњег се уздиже купола на наглашеном квадратном постољу и осмоугаоном тамбуру, завршена калотом; травеј на западу, засведен полуобличастим сводом над којим се налази галерија, преузео је улогу припрате. Са западне стране ивице припрате фланкиране су са две куле звоника између којих је отворени трем. Простор крипте је проширен и прилагођен захтевима модерног доба.
Елементи средњевековне традиције обједињени су и уобличени у савременом духу, модерним архитектонским линијама. Црква има елементе рашке градитељске школе, са два звоника, који су примењивани на сакралним објектима рашке школе насталим под утицајем Романике. Равне фасадне површине, геометријски сведени архитектонски облици, ненаметљиви прозорски и улазни отвори, чине ову сакралну грађевину монуметалном, за садашње и време које наступа.