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