Храмът, който е посветен на „Въздвижението на Светия кръст Господен“, се намира в столичния кв. „Лозенец“, в местността Кръста, там, където през 1878 г. на Възнесение Господне – Спасовден, софиянци издигат кръст в памет на Освобождението на България.
Заради високото място, на което се е намирал кръстът и заради незастроената по онова време околност, паметникът се е виждал отдалеч. След неколкократно местене, до преди дни, каменният кръст, обявен за паметник на културата, се е съхранявал в близкия храм „Преображение Господне“. Сега той е поставен върху постамент в непосредствена близост до мястото, където е бил издигнат през 1878 г. – до олтара на новопостроения храм.
Строежът на църквата на ъгъла на булевардите „Джеймс Баучер“ и „Черни връх“ е започнал през 1998 г. от т. нар. Алтернативен синод, но после е бил „замразен“. След трудности по узаконяването му, Софийската митрополия, със съдействието на Столичната община, едва през 2015 г. поема изграждането му, като след сериозни преустройства, наложили се заради канонични и архитектурни неточности, и след довършителни работи и вътрешно оформление, днес храмът „Въздвижение на Светия кръст Господен“ е готов за енорийски храм за нуждите на православните християни от околните квартали.