Новият храм е построен в кв. "Лозенец", местността Кръста. На това място според спомените на старите лозенчани през пролетта на 1878 г. жителите на столицата издигат кръст в знак на признателност на падналите за Освобождението на България.
Каменният кръст е осветен през 1878 г. от екзарх Йосиф на празника Възнесение Господне, който е 40 дни след Великден.
Освещаването на терена между булевардите "Джеймс Баучер" и "Черни връх" и първата копка са направени през 1996 г. Строежът на храма (с първоначално име "Св. Мина") е започнал през 1998 г., но после е бил "замразен".
Едва през 2015 г., след трудности по узаконяването му, Софийската св. митрополия възлага на Ставрофорен иконом Василий Сарян (предстоятел на храм "Преображение Господне") да поеме изграждането му заедно със съдействието на Столичната община.
След сериозни преустройства, наложили се заради канонични и архитектурни неточности, след довършителни работи и вътрешно оформление на 15 октомври 2017 г. храмът "Въздвижение на Светия Кръст Господен" е осветен и отворен за поклонение на православните християни.
