У міжвоєнний період пошук сучасного образу католицького храму став дуже актуальним, особливо серед молодшого покоління архітекторів. Це помітно у тогочасних публікаціях. Вони вважали, що католицьку святиню повинен єднати з традицією не лише внутрішній сакральний зміст, але й зовнішні архітектурні форми. Костел Матері Божої Остробрамської, взорований на форми ранньохристиянської базиліки, став яскравим втіленням такої ідеї.

Цей храм оо. Салезіян передбачався як вотивний "…на знак подяки за визволення Львова від "української", а пізніше більшовицької навали…". Ділянку для будівництва місто виділило у 1928 р. — поруч із Личаківським парком з одного боку та залізничною станцією"Личаків" з іншого, біля якої у 1930-х рр. виросло престижне котеджне поселення "Професорська колонія". У наступному 1929 р. було оголошено архітектурний конкурс на проект костелу. Окрім самого храму, отці Салезіяни хотіли побудувати на виділеній ділянці ще й Заклад для виховання проблемної молоді.

На конкурс запросили відомих польських архітекторів: Вавжинця Дайчака, Вітольда Мінкевича та Тадеуша Обмінського зі Львова, Францішека Мончинського і Адольфа Шишко-Богуша із Кракова, Оскара Сосновського з Варшави. Усі конкурсанти отримали гонорар у розмірі 1000 злотих. Хоча найбільше захоплення серед комісії викликала робота Адольфа Шишко-Богуша, для реалізації обрали проект проф. Тадеуша Обмінського.

Обраний проект взорований на форми ранньохристиянської базиліки з високою вежею-кампаніллою. У літературі відзначено подібність такого вирішення із проектом костелу Божого Провидіння у Варшаві авторства Богдана Ляхерта та Юзефа Шанайци. Це не випадково, адже і комісія під час розробки умов конкурсу орієнтувалася саме на цей проект.

Костел спорудили в 1932-1934 рр. вже після смерті автора проекту. Роботами керував інший учасник конкурсу — Вавжинець Дайчак. У 1938 р. оо. Салезіяни повернулися до ідеї будівництва виховного закладу для молоді разом із ремісничою бурсою; це мало стати живим пам'ятником двадцятиліттю Незалежності Польщі. Проте на заваді стала Друга світова війна.