Монументальный храм в центре Минска был возведен по инициативе Слуцкого судьи Эдварда Войниловича и его жены, в память о своих преждевременно умерших от тяжелой болезни детей Симеона и Елены. Проект крупномасштабного храма разработал польский архитектор Томаш Пояздерский.
Строительство началось в мае 1905 года, а через три года оно было завершено. В 1910 году храм освятили и установили при входе мемориальную плиту с именами детей Войниловича.
События октябрьской революции вынудили Войниловича эмигрировать в Польшу. В 1923 году храм был разграблен, закрыт и переоборудован под Государственный польский театр БССР. Во время войны костел был открыт для богослужений, с 1946 года использовался под киностудию «Беларусьфильм». В 1975 году здание приспособлено под республиканский творческий клуб кинематографистов. С1990 действующий костел. В 2006 году останки Эдварда Войниловича были перезахоронены у костёла святых Симеона и Елены.