През 1921 г. семейство Илия и Деспа Трошеви подава заявление в митрополията,
че даряват четири декара земя за построяването на православен храм в кв."Трошево".
По това време кварталът бил в края на града и наброявал около 40 хиляди
жители. Твърде отдалечен от централната част, жителите му чувствали необходимост
от квартална черква. През Декември 1921 г. се основава обществен съвет,
който се занимава със строителните планове за новата черква.
Първоначалната идея била храмът "Св. пророк Илия" да бъде вторият по големина в града след катедралата "Свето Успение Богородично". През 1922 г. започват да събират средства за градежа му. Пак тогава е направена и първата копка, която била осветена от митрополит Симеон. Строежът стига само донякъде и спира поради липсата на средства. Тук отново се намесило семейство Трошеви, което дарява и 30 хиляди лева собствени пари. Общественият съвет решава те да бъдат използвани за построяването на по-малък храм в съседство с вече започнатия. Така всъщност и започва строежът на храма "Св. пророк Илия", осветен пред 1926 г. От август следващата година започват редовни църковни служби. Откъде са донесени иконите в църквата, историята на храма не пази сведения. Предполага се обаче, че са поставени там, където са и сега, още при освещаването на храма.